1 2741
2 35620
3 449258
4 5732688
5 74265677
6 959069036
7 12309130146
8 158172430796
9 2039503492244
10 26262766183068
11 337868797917464
12 4347180105311788
13 55983639564753292
14 720610706816450932
15 9274854470107789578
16 119370635021140191036
17 1536746860518937541474
18 19780120876500712797256
19 254607245974148685414576
20 3277141903619653110651312
21 42184917810498290389930524
22 542987474132279425417760040
23 6989324272219269846391708190
24 89964289232108196522142054040
25 1158027544706869304862077266622
26 14905829754970608348373203547444
27 191866988202132991829886566248834
28 2469670656981461264546012368666116
29 31789473226871706711376738476944070
30 409188071090780452872510410383356844
31 5267030541090014440733273665911464800
32 67796329648175392650064148977910941256
33 872667578767851922055358411990086710172
34 11232839476968421595985958681118861374244
35 144587826804811147554423722684367128123146
36 1861113036223023060855655074072057568895744
37 23956025579844955021461766742438934813701906
38 308358521171709758160343009437249009550768164
39 3969152556657947252308407524123583386845853408
40 51090377273628171804553367905364546125228366216
41 657628856777377931058554418777815548137396850900
42 8464908245196814909918155944082516172441584074140
43 108959207337846818358334194849256318552568560823868
44 1402508121163524347816419902656640357499770086113924
45 18052901985682471274737177750070329583455626824605990
46 232374521037122657525239912194698067292386414023899556
47 2991094381886626614252550739516931672592749221548066634
48 38500965867906106888135821041895710431274060987172776736
49 495579365938359456027579047450756047591143915234822793546
50 6379031378142000143686756245751814291130403428791388210260
51 82110049984621541759216986240449447889828878768005017344404
52 1056909617246078464077202985508092239741138951580677939938608
53 13604400841679018657849446807560915237252781184938854268393610
54 175114036726373017856688310115503131123700685348725047674322416
55 2254044696990515013107680070832306436372967666520714591019246798
56 29013763604512279085224611939090151621422182499091692154608237536
57 373461320775403144094621261054002247551975778925587036521724902164
58 4807144492230411971542187205182420344862598414366857930131663620760
59 61876926606408391951772896530035647145131723777258299903107324120286
60 796471580189266134017956826720482055808371572688576084847694875659956
61 10252076551579985407241727218508309345299159877491712074907636754812342
62 131963367989439020167538767324265379970634407585184428077895227626823400
63 1698614967503837785306716036415685678724858474451001166405689331052613166
64 21864346345011652198375350185986053992389359799520948232752947068868325708
65 281434965336930244368609860041431455519897629628815910489417126178233196230
66 3622593513882083024521926151424641867990209549892224752864355721388656771752
67 46629543038734131240802740821893960751282507457917611646839049569899809133134
68 600209288543203761356794962821956973892100050902401871250608350767484835391828
69 7725814316487414255754598737379590340650836694669031223269784974821374341856390
70 99445656440570819615230888161604463995561523743484213890477640144308038199139460
71 1280051293011363218356559930720817904912458687026668481020744112947415801245090240
72 16476650349799056393533223341464326155255249300144702651601155908697458501816752532
73 212085256742635791529926880222397146166293426168765756222039038027400385596165092350
74 2729933276632026628000555019622272772371817805344041815899820392113284672341468312064
75 35139338849385595630742626055772935006822544373121402818385320686672605812089702693570
76 452308906019009992256850064160367315923306817521487791457619373121766920447990788637836
77 5822060211895282923537504612712914343427682516793954189751250647329106895310951012711570
78 74940786359166945122744917000881147818739758236723736215189276892185915878465390466490624
79 964627856458167712940776239063380879737163249448569566310333697733971629830647231439800030
80 12416561746407615758770306775992516048615718138086981623178172962308638997393761493270860784
81 159824334960808364283707287429422242967167993133650087551491347041467938723492545284366744520
82 2057237628408723469191425312018398604470055129232460837410202218080589020780900486785816683164
83 26480489729674363626800834640007662502299865502216762232286193055836568649900492314209208518760
84 340853349433366814166617018476481269028589711584584581502462351941951349731995939224976694051560
85 4387419077949502947790905122557118753050292587850245813008821121760376538407711499311474525608488
86 56474276094802617880993391620322734061439561354012968509200590693949362499104540997896182304059364
87 726929386961502912648621889555809531893232571718685859808863564808737424878803305370044129389218840
88 9356938594628821086430308401641040759504724363443270965380939471073913963064530639286549821933743432
89 120441271791295812144342447306066204979411914639699134317742342301824986301248504897642261044090855010
90 1550304066164422130651196031252537469834691083450693710093543963811728529016032719255447580571649235872
91 19955308192126471928918677138115937215918410409241858540944628920727030000469518030325429301361504011676
92 256862078686948552857321471550939596305097362368808947048959247132605604497078450355109055928906052282036
93 3306294587566730189985338188856798067549557307964584283207754931432361667877596817933410766580476482885846
94 42558185137547031628556984845113948427123645706786971984266882098561491048292888868429852591055211543647384
95 547803311005472426553365325381148370884511078532369843220141577954145753994507863115482646608100624391676866
96 7051251517776563302936053461274069774233668685770800642904053249445423367575925486599960158177063635824900920
97 90762773733831873627909049762220727394300689366022133078058004912370241636447100650457115029764106237614380410
98 1168286377960696105271973893816760690350554250949322701897099606773611731926180001901705792089400771575550882660
99 15038027208600173477542806429176036205874382961717316984877443975408733048369200627427551658542294637990889102512
100 193567490464236127002405058380318910219929575393885330616101099898024206040586685559516319944532417235096006868952
101 2491575048045885373260344584409361573635856156878326570280613693902711466108927200443331389621192316410533276474524
102 32071223350235630811432206463965172032374955812706490814080404881559054433413021879460226192336642368311639761898356
103 412816530648081746094419288347839316797256550088242014992186783813169043753553063107864360748864740281822704404307016
104 5313719595753160106348761179968615179758593212871132140029178272991792924715657650640143067598758794929249277965131680
105 68397493428902321667058097530153412649416249231313051610759589955697342577901082889511496073195209090910891528695115638
106 880403458076425680491267694110411405948182129288055896545734006079248099607459862003631860146424390468246671983823392912
107 11332436470052923650413141219542567986494780543105611381889806173600358074103367994312609488755969896908364569824573661696
108 145869618263705956137597117509856617671869525741006848852788738721297270633483966230277457964544625831047571864710277752728
109 1877614367276267982445424495239865199739036387524015933702078695653694465130515923799188438853626446853174219715177097599336
110 24168402948902844575161699163393002148526830094750648305247535173993202229405562130346354151433042486510716901132907582906556
111 311092475260608907260435475646483769763338270754718655648919920104963963721932974417128045623137534013877373089417383625820936
112 4004341055068461820885982495348013752890119529417839233173112257913977803720418131823918659618380634685687854332694178466871556
113 51543346626690265237685670960090250852393366377183256025238037888728188098152448160804739964904201542407020337375566030076915172
114 663459117228698462738943100133805055643079834946446699685642590736490645747505750731143325527855177952598933004071593827534421476
115 8539957706317348700392082103910152469451939881403998626635816635335323351858586780509400414424519007924082749486802681969637230426
116 109925202219408271626643383692173373295562880947217988018311572999671218346634187364978193990657906193934229252999764313234425611136
117 1414942614299019650866476239266873932108806528779703419369677195008082527413078687312725705155472239177626214042954777720567176428698
118 18212953547840755216373599421198470074350609027666330633789980444408111641542670196800273857924626378796975160521776971400077269435748
119 234434720944618902417780057856594689486809033359040791676155002942955413436158515432301582304558756321399199967913326949368309259907280
120 3017612615109995365982396028159895869446324777841917405885373159122217398662791167473078623924357491466833827607415928118916774665748800
121 38842309100718712331098028343077564065137273866912508847664916972111672131585783422669447160218651863925011213104329426035200719029310428
122 499973047806434564020734796774242994435138746253611718946300732026612024169794431825557696842313910755087994858794758031398922102991914240
123 6435586717686708261230608277381412003473091343386885795041000215288585162330698803254498688346768310282158515168043164366331845434836422154
124 82838018134326698741458960242401539480306420427625539965515599813952543588003267068217460695848079442692248913172076836757595821684883802944
125 1066279975618115277431070752497696183151108397097348907805016346290788252383818922568700826901042751918565024904422307397833226478751151606146
126 13725014335332168562277162192401746153338454535263303227228779177589328649011909965552479103615898802094097542764088254674486530112999383815680
127 176666563015850561148534850211004432918672718770360783309100626139462866395337113594081477147692951193918642345321488577492655302363910822580176
128 2274028552923738678903769733715431176000351027466434922852944352131175566902735394421244871291189418276439568936842810061131062569653793922690064
129 29270993736650330418088804124260221274553040472856079363798280611150556312076412118037122813384533797682645567820840378378238974854777681082160068
130 376772346692582020584980862727117535078710441386356439634689812998925129490960366457226862830114868263452755908446323899827536830662017435607554112
131 4849763643469714173980487215894720909132901637998510561501606313846483434957732588503694003435477058676769379064212119149994798803522588780905921776
132 62425513984738352619130115813833055577901958371146858325682780095726027614298529938886803883143910061729585444218024146258751824184351126003095671596
133 803532931240079380663839013781378638291631958607972302004835994782115752266833448803311327139394889798494100824389351206885747879906520685842960167246
134 10342969250443364844181698021444602488391621609124832977497788384808880304653988802923571599877111243931828439975980019779725869041648194098079718940980
135 133133327529615376599928716521745482162448743085964968762275899265771830285281460469864747705282449937020990290654391254342874171321924417274786008890298
136 1713674523236932560301944524396340664843278850139098165143179781800348970560375247439558338252703580502408806067602544533999777559381357779352123581157848
137 22058191033631861291357273010192452258530699676166197164587916468823708207776061808184209527231780578928953918583960688296938534615217256900997142251803276
138 283930107542903423141897651407856848114583825752514951781730746750600243311917146132320303905270288691120452403397178799443659170658925721416635496307593432
139 3654710662647273293314460804573686911380018291637967261432224860726826301379580545949055029134487444628269073195136550738574830826882527378784448891195430710
140 47042950616462359992894420313530672794546616373016070164954182181898778885848985965397048112448387839096553856691731124047146341275066711842082439729589849564
141 605530617052982746055073399746171511024968755643003864704203106007576005746310895204768985329361263160932396351494788778891693899113407720610676643857416261748
142 7794309740007102487093099598808347727597749118912178233869323621163323490901740502586823884781027636203828107122910992260429336014836731158033220290629809562024
143 100327320555376664754173009799926038029291774014404332012676541217821466206789937579161774831635501336923979359184031323928141528713573091517810119795837791125224
144 1291399955297661381358375063963607137985683345686570939993651219143202236304066867057912291242225587663019392086198782768487847015218550228141367949191546210044764
145 16622728837079740067823238392340307062511768328367597328628954890267574058974544728160174562953275902420991419673876651972435287781490439602928357361037207868084596
146 213965559513584597546131881622543734156732350109446039240042270192993741767186042293872580750268045133901455009920772170134115051615233968057917529444093295873390572
147 2754136285724559848294748826702660815765215074321034267302586262101325387034883366788065146616851366400390649040162936892521861411380063033921000133265674942478491536
148 35450876756000006743469349552715673687010401766491937861090255377766346654439880006674841053244000136294297359792184582532743376051514168975369923409830671813093492488
149 456318980757508674250517933277000560723529180746158380992040497378229671935707188911532827883760179352849963394541083628052061264202381154971804455893420381917689979736
150 5873677360160900132496247989731242082887529840587260050103682816398383342538890134568806322564291631901160653039955548771838550963638639395409657935999509893913894797792
151 75605195457780726473802806968732577663119075863457471983423530189418971996108126885670773535192172656212396752172691508651812034131928768895878467429543611434520837390072
152 973180042026115292136462910131909642962999790862459559603698390759094921727473183858716411699910684087543443116651116297975563485278893121895417648228684256301195992013148
153 12526644345848129463500116741256872251192803326731916847433411786373513069228813087575052894297292239717083048436691633083482961458099982346686355909231240720203845513801166
154 161241303552295861073906362546405387564718771080512233493654779044711957028812776316063700575851054769198281955694526097979926186430238630770139887106384630713407973887260948
155 2075476660264624653493318690574650062953730490416133555500997206647471081933668622903689043812387612367694644959331768476745781409259611724591943115450130509582208633702612790
156 26715260125059100805037774569664472180796552893436123569460531058698844919733578392511422476589313730101029205332485992617539165270594039034071742779261259297785714572623440492
157 343875282827114497631430953044075429667004924292911934372106649078902617580869864023571866532403566734892359217993034733973183663567183855125153792282545051421304320263497595336
158 4426317003311094802876967151731322560921711854176970916434142456978332924188805952013816971722180078940359880967430133339098307065897000651467549884772213669383032398861257512424
159 56974965030129997567334792894948898952892853638227222326575170222678814826724089107109504300055109973210112797962413484130299548424908615760724560400257330194856329917243894386314
160 733374188463290039249362741875683326045392105470803555003759343148713295463932950105784482601638078056494573147087383426406339935107896142969694294113802503656877394763167375256960
161 9439895224503696434464447139803994599977097827261207724584772874965272075742878222865565991472753735723393688172418745369202413065513203060480910711097880066394271579784153992042450
162 121509078518746212277718400655695852845399248735555426792500988941927398048397220436520647067866945754623715986479815608976133846574917257998939704336678507823874599826233308176034112
163 1564048732675534049996617321021794614776754017896147067922178862260341535889949027909176127314327290783079076133853157650988623612409032448882572168062879000372245322167375480982132974
164 20132227715038931303127413040581286938684247985935858730571095709945762550566667463593905922199452547910564083351298021358168469647778303521160516039380060749586696504323329965650595708
165 259139363309252827445239436444350157161624241660004629645416532133334610768259487944562663473384243434568278353677377253766782813896953101297112489033330042065451644314796037708904043184
166 3335607492963183509502426841116976883164661153415195243146651361524871832085771862034814459376861366317475029905217528103879426052726173328938439237410366397323863933043813172125100318804
167 42935496965909461432804092667634616411560918040910323506952856718813953898554582049895015527624025548843106670584421867431176559574859095533076266599361119050206277278979883508020794619940
168 552660018781762450802498789114272403735885494446034515034563669529823606375077840156073954922931732701211137911714088209822768763426532699171975591004953581650556312873880814467967192171464
169 7113766415755479768191359263786900221896721468438373524909119270175291358800883568728510698562519712614741885613064420012533729916440703646099497476968759027560398401061445919100102097743368
170 91567457203583280608499328147407416841517754290981141078595750556402326415511703235614394260243580345394503964516770453281031186124334227891343975756676008571509392498762374830456574979645900
171 1178644156794346168168736936825702947182660640182751443516756040883489848521118295472321593230084747680635200613383110733480034190155182004788123914531570071726199484700284747627081358356097856
172 15171351163075565490692474833928909547979526388180696295096968983259903925998181614272418537702558482627368794222075080667976800420494940961027830010097628668946727134674919406533281220953996344
173 195283618712679147148286371006317023128865739243786568948810632348948072262600950635954511246573575998369171692053853557085961750810093887854838110641520699484973707665614588494539602050663069884
174 2513664823099916193009419888728707058209889219670469484574890001427243070653765993871441778574428980207707095999256629376966952420983746775103562059245139282478412518921325980718751287374560618900
175 32355560003147832227550297780013289722016681419426941325447082557611878652215617032565017230495756233430375358603720462518286228553766941548432751603374374050610254656308466543506367542233685789048
176 416476474308240341059701583805540967449429980152806185964322563491023041923296294704093891644661780403553038943074389492114912951881767959294371942434027693667702649120068187498091584871122987642948
177 5360829904824623151374529131905004595870289707840325432782240497254813074309452565445165059509966525428545691242958479202589489347268800538787027090761880513368364672377144566047612775800237395109714
178 69003891074990697265723186694995334764576402303322525421125626571779558229446440622233616894200900272666895140061955889075917661989603291274204770827135298942749299521871919748820221092561138158273744
179 888208928099715950752601899815460932626003795198415281520869837664198510985422868140717650433465390647267947619668451146174667530653159725027449205144488341910763871063978960597991114455417018699539612
180 11432907444287231253970250276239520727064545769408941810748590090339229018849990945276077593037360826718243353000301535199883474004348431944714994682600667688042354338748241190326629758276890189181106728
181 147162867310160503846628424421114420387909394390306564439810304375742820631611911521881550447786187953497736889045552863930973251250805572276711722102191086253796654520896944369979771188608809546031833418
182 1894260897368620043772147909700683118600383394034756704185651090108508550597099994376030192880924904129524648767398240543211775733708602519149427968007244482746037591168733819506400278065023838267866790524
183 24382674875022834089143656837631674582029886010105264381819756776860759109317477170463148917162033689293590796852325214928508724424966664740874118447302715455309718013705084517707319814671994112486355786418
184 313850555056555217762438089400829091621242626562191340309503331133331668873546763043514154025282556178512260070343254491597879762832300770416055941028764639530933407196865482401594609090867584484715305369168
185 4039842692165477675215892106940468263636998897185361836474059536497676561586214839753388440584924029059521739602781152784213644287715301227723335340042209976049233900566350091488244971308305576670403780368026
186 52000318987812288724537023153126299742141591954116576272569250567246521101608700355417112083265304995103231285526850533863876716818497178503643408503593689258740013249859090960148987618649950546089209338429856
187 669341204814286423576163472143723108896439749329339033293961506534667096660148754842015492905939832950973004017051305488439284692264525461731007726534508986821453759574488310280349438837577321605281635207230426
188 8615671157079744827191083321976980608345153324563400178936742167219372033674100167548375241314015212694977726464400902364454596610945746258877453588022358936190787862847205790593020179192366440397400605005376000
189 110899775709358014258224911189707297835332659536072371438091298361226532871799841085325647162994317673356856599702357584683034598712715135017765713075170981606428516786872970235763615542059720234960166836685583560
190 1427487194921508670841942488295105031749835703134353731413759997729746388557311447150711580924676493002004600241129525832477538841683541494826103106826211802102342683978396938643892015931048729573077675507832988236
191 18374425724766629555791312491098791590424488755989162513505791511162250367142919700009226843080717939640616987935623981984306496387824901691839384270094896999795425871325846099164397311652545689520162494961035037898
192 236513169376296866085133933500032297222099401846941055100129978275445332411905329187576204655069894142341539208380454266633229674288086483968451692353178459571447013956884977378991429651897655833477992646178210988648
193 3044366127482406244490012549750018732794736140963212025904219201627670726266199770030834598135723351463204252731482201063693057494672253554572424741555418003714579424169368696711979317555835868512007261906201671918112
194 39186676761395890525627483952438054411105420366560407057495449716951047245412953290317545782856302049472693605291188656383466355808151381151708291206666489789266241472117152250359058234544531246563332135263557454228948
195 504405702632098776653489102843640642237115541116543899816279511961067294502080443998949602745659967951353799656464243094141939923851686282995575969058878189165765571337519258225520679824977907438777071724764219271099378
196 6492643262324912686022321110138371622592236516085214039619374813970612345680238908054439652693494685100221151835401002805522453846858256876712474586036581086692082189508901995747792292526546066404267036846175565579486104
197 83572442404679728148508295557878974751931147574000539329000934776730151521709668753002326072652833504476622662745647823491386589327588573456949366210749026199977208628207802522910642481573292613706047556948561520225567986
198 1075733387357327897173144397983465254672631454730473704858520131546214264462564311395552524223907175874326317044052699443568183834130105309227347981893346142369718090009450097506080752682044625682789718485832608198206344792
199 13846697396634564407042692394287483823558958701098415018670405335803492991813784446099866145091461182804813626514112905825694553804940264731418597023536984928275291856417318854810329639293748346189962914428906811233003342358
200 178232851231825580144969563420028485285428916014503009803183481990492100221744475583673172671103047726390476344092892702266488914831746455871764063642251391727404857509245863795618494941741953311590608974954352071894666474016
201 2294189606970613554545116508212826294564409302113300494764223671215518930635247702262941922280308232903497011973379227465256256606652174285856358224628907907672802045242401366024085679564251980744610143997684713991445706915106
202 29530504148677125953850016005686401094425026751044235218507022393251843190535077733097029664142602930851359335504005517471592632023942351528760182424014589393642176617903931586148144754723866140624878399771353363547356965020804
203 380112730275395720376486614580997841989379214848662855825084406211730987315890777452188292149701039019982164343240790463742798491729946582303024193315166658604223057042951510550042168583919250208186711620489222276305299192161786
204 4892760617630303623373593104645124981118682851246823007652465725715497772685100106910426532765388678492140045217301427045769322947035964366912977513606450452808041227193727230214889341764931852411364711062268548639246393829623232
205 62978965329811323746692612959414617957589678747417664793565694013613086746850243057410491942339378977280962263185095522156319739086090607229404353908015868066408316868873587770380746445533844629754154038444314336525946462257175220
206 810656883502832684666619534987563383338160579548967255613442853624206669117732988556083102462082476943218876286103245373244525347805478135765239215417632457115256458422869533648462969854289593090067574824246102029853701788617176000
207 10434667818517716777596537027128308578766298610535351711835118187259679745512369202239194782817139146301690763877884682426519235667761266805414637269745994575624001643256280782050972481281766390049583240817298165225083678328897169832
208 134313659328137707815930237900453126037377258285102326454722547924179290041189123444804984740133050747420211021526753301390892258602954464799206099117813844545933831763860896065119345030913196171117796618531121866013479659849371770760
209 1728867597500358657941845597459231948209269393290943782550670057348451577317305353379798327156923855938715182504421265558695762097686460403707176020234570500854949228476221421319508773984645006743835470370435514382517604193060369820862
210 22253754269209256180258535474292479162946297980722393925067039102024681816812719470123361603626502278582719459258261826683656670219950274176300110549113080284524702883187869997873405804956170647756866724311333379151910031703379226825784