1 52662
2 886926
3 14532816
4 230731304
5 3749400138
6 60674682444
7 978050637454
8 15816011545490
9 255607860729284
10 4128520011920866
11 66715825040239470
12 1078017197746908576
13 17417146777474242918
14 281426703318981682738
15 4547238792215309126510
16 73471932491421258337794
17 1187140274908196440117852
18 19181459136320276366747744
19 309927057001891943863476040
20 5007704333162829049621342422
21 80912886313064566548425052006
22 1307363488966358856474241697596
23 21123957059131158676827374879554
24 341314051718906352684776586844598
25 5514840900476922610378680993025924
26 89107007833793257218110021074309250
27 1439762067951802354263072353295856198
28 23263206692409923825571349932115750460
29 375879328242212519467981623821416744170
30 6073335930190577048112610486445809088100
31 98130985901077232917585285417631964341764
32 1585568549515128921108067635986571141394724
33 25619100848013455013475482853250198479887328
34 413945097176089380355740471062232593810045904
35 6688390223484409059183070928171451311830620778
36 108068833483828166176417605029044953585307832416
37 1746141055896168752605471110184018568930083170844
38 28213579155083234748565459310962430584062163655746
39 455865834001104157988660500340538697844137311085992
40 7365731850417094864847070202020306431138764230845276
41 119013099135396400070788710596869849101943997097693732
42 1922974940362331637368322949666753057652496518593748936
43 31070803534059356084383125148059817752761211190681595314
44 502031936036526495939176686001599773835362699418160777664
45 8111668709314751518691879054823662180657630290756229735588
46 131065704243805602257119944742048099200370249158513065222252
47 2117717012928074998985703845760857600939456955565059518740160
48 34217382592340005290493135854974209668308705712319913998860660
49 552873336863412952355834412531898723345054937861936399458224952
50 8933147524936943625235918723162933501370475635571290331559697636
51 144338891716171380477094108468064288787187434109572790667636932200
52 2332180858280127499850258392517313733795575706982040466214116999504
53 37682619639507733325452091200315632388077329445015726824531232719694
54 608863509815006650072451883281412449338939903787371408563103507710528
55 9837818525641215545939262413709504281654159784041003189475645154382718
56 158956271452129870361726152899015306131891671510103758139472690934394998
57 2568363724956628364502414638317847076940456266553585423461657791621408792
58 41498785567951689887918164009824994993286254410958420660276457046499484856
59 670523877471412884678467085080504441286035099833670743756149048084588651910
60 10834106687847587165866480770002422105695191753212655302766577667006676131404
61 175053971480184906804330857175257387280548039447695483856842322042699983086448
62 2828465125358058571695936318296997569163843379962087496764491963370714807089604
63 45701419383520561690040327073476924408209361322998108637711436457204053828995710
64 738428667528304002145281916523505915375878595661477615562271198461843628959453720
65 11931290195863097105863799463476168863152881227142026334982385000762016445595607190
66 192781905684129419527257435318017041237386488588139130260939048743645177398239325920
67 3114907319251243986301860424096908306832613371377887505771248498459267444965610539164
68 50329659171554357803550954431805329190984073811814096428481140639904233877325597087312
69 813210260436808682093399798055464184886133137418301554944100648068168699171541873843910
70 13139586847301087727298009041639922639780581961808827842186317973344410644410089097710762
71 212305169913905165588007511858606009300877662692031374095747997486162528670314785444475166
72 3430357871673140017061534257624326176639098197875402190171172094586762368404438122770246062
73 55426606580149788393786414271454211000449410356458878516393356040092571833335382470290423632
74 895565078605719365584535490504097848330349106976539178002077482027008929547461658297720184188
75 14470249208893582436602098487753247949305457616710486576336374851953602480965342851673934575576
76 233805579482259335056136166534714388432767691583083756046815371171667521271764563988230919635698
77 3777754495301802842078143352546670119066997758032982496514857775130916168947606565166740690530166
78 61039728215108162028920568036533342880566056539454590661959344052688652969895650402897941389610672
79 986260072010480224422901296081236284352031078056262826782233607159022694053096826374009931601282870
80 15935669408851642991934923476104340664275869828330748980679196366147232262628505938273906039450785734
81 257483362365613021986996195942555257253170752088269327000181473085119108745367732510076482045791162012
82 4160332408645212425659862100726444260871168957067752560865730083144854423399392069311080169230317064550
83 67221297684650758153411448874268242004881895861969186927283358715327731203575334557467921357325516391000
84 1086139860607898436199336420942567483182520555883288870781828352294103634290198554444792792208318000315934
85 17549494541678812028461603001167187754349331536373332335928800049866852680918392119269491101130280146361748
86 283559023877495232954824840376059082126997564568359097887743062425352567685934678952754884288212518393448222
87 4581654464828032308209046030418156673960545117631709843595125879447463705797375294655093390690631041657676872
88 74028882410554263064039657739183451434503485190729680864362815205504439837468502163466402878044797076160730574
89 1196134600072108856583404890443544491424360397530195871921758833396234743528257799500196009780133885703025217546
90 19326753760174071644476894169255379460415891266006764106366665702813984411001349969487622288346881623650599791724
91 312275400179783107329815911121436293734638697132964476115018882398040042860566082833826438468067132873536199437924
92 5045644331558213009250316209455844752448052052497858546101474213652733242407235438273225668181956321392133291116148
93 81525879739257559786072870041171069356217005711688192528382236415851776311444874861067925045319750260727669318304452
94 1317268644103438251362314081856830899743578447570318689718875978187736602170104523325334529759933924117375686500563654
95 21283998238200584947596967680166320686122453153960182774953589842300814668155522114737631588155822501784549185372949828
96 343899919755588745072511704459577357798313834889814797795024262896111436460831897215315667667088569091444873353196698410
97 5556623031270230416510675469067521001974941967601985040161879064974605543596907666410309331820069629538902937327783272684
98 89782107345609506392347678179158820562006211799604576577017566700465571269235728518958266333838878108329355097804763098910
99 1450670083980100989633302554842993240247167152566293621470207155733899284476996854561503846018263701897662817620449465239064
100 23439455307658737379983922876850050193215679640047919155673203968882940234682683837007828517230127902414546911612355062817634
101 378727093904328180363546017161309446021567981091496944848814107967820678594134757081732411427275221443338879996536226183917638
102 6119349181734241376872709843153780529393102646212207307790975173404315316561564993261093194835277864491910832515997580945561802
103 98874453427541226751937783492304043231983117746842864874142785379380054466006349370855384576497711666303641714496715335139850472
104 1597581254192202761168274277820688634768900209150447903330888712182166314303371674275252666755750318854156349385784850887090817924
105 25813198205102840320697433834028312914443997911318729204428602121892651054283838056604006415861210853955371486100125268965107490100
106 417081259452334765246305062261625061655233613718241862965292316051647479080768796573858179639758676293034810895242396537488139036448
107 6739063311881959050304716485662626000378426101747919277461531212152822950875817701087841690894308314509142352940817607197342298365774
108 108887592746764473476044413896168325731688186811327437784126136174571595900273243083926512541069077552202901269545638177832125357447444
109 1759370301994413569456456372363077915983199766453919406318236289023742640483363000509983094015409184051879000240466817618388398335823716
110 28427333008809595471292665421420748285145690173952066298901372850172890821860440658333386834423222317209126855985200466585366662357855156
111 459319599221199975234891502221055693133427231097234570616928727889840060327956526618536948446718729201019324395661959621266794585199130866
112 7421536665551532150323590800058749736233377364523403410561889468272855980822344667182006885186578671512499855316434440353055601967582600922
113 119914775183805316078956411390156943163364829950778626670421977268953035070355323824840369522968728739769556236070539994927279612446893935944
114 1937543928621681680704752108198424148022992210600578431411699180197161905418408320049859617882507738664273521697954077526908467274566421945326
115 31306204507196827921374824199027287740722790173180871654958041868531854426058003130352175056088795733891981103363795079201830434277465528862584
116 505835468382713405620031909590933660177983104203072288997090943558165749558640258351599214747938950397006934758046818653561868328188824574784914
117 8173124947648587665799997861606356568974497795649859649263541821137328413131040199316062182716376911704627253406965477624277322102824808818017134
118 132058694150990409182801433159349387791489631566805525554928389982977959920579764441875263127664893786338310871295094319553174232002338260588191100
119 2133761420823767221664213055579227646686900007758076528334483855272790049972800943468196487462973495726391292380298835477828304052336168417779138484
120 34476622915793960772299366254475099005193272188882385064323048884601805704278206422222946482172117047160007907861437497739496344183630432517208389042
121 557062057677919683255626454890358486962377526628983872252900152522898366140992952449194414780156392534021256234080510544992042275904215950117135854772
122 9000827513248091339811514647274480246778059391611558292769452974076991382302092955174893652462337021954211180569317012608823724711112420190332812523246
123 145432442950700381704611069292598332475255700190715375784626783581632056670522497615922393202672697033270276588580991262493227192322755168395125361559952
124 2349850103390792940150433995940371432242018491189699512287140613193073231641206012391974857445393379755594540792693537685265084048545635125441119131044928
125 37968113554123090513547314850607056614867191853791106726309467491509897039462440605017848155889273718312007906008889612892231149174591177790042649750004918
126 613476427614941906465493538119572902237975301270990057336693984627854520214944207811083181844802461330709570555589099566226340850130491553192693061478433934
127 9912352550850436702585239029757238180461642759915578461424005634203563501987112480354057102033035102721121964229766315228554678316804173705902656139762483824
128 160160567985217326562844739727237283348558304300184032093573029137656958463349754172773260017142049301002013923756100056479316011637525736559462822841281041156
129 2587822356575346196691685444121483783539546225770554359221796852889079074748925888976220692352020163534576337074322532791723510592313139864751569324396458054280
130 41813191807669469533009962333476762646200203677903042553464300862533091385624730420615931284726219534946678367377849712539931590079845599475576797215935562407672
131 675603951215054375793238646689588761097121967233072469248814422822333795049863448957101460125855790417849415117429208217449710914206419139697075483489546435049992
132 10916188866827243622359292649760002671799728070422605241572136214656288470417825308482299193180220997728252409574401936459600419669922887856669254171099904762447204
133 176380228626448221033110603667919622612889519821732793200007702834740807665482533840909129132941102115903201243720735327925754406806162697229016772465810461155423538
134 2849894356890159321775437220193117913070367992099577990796485606997791421166005775117916346656997968015520566588073809681969563668571829336212379633060687062197283550
135 46047665935593962282721350250703955114358038057771914155858861792788928763247328673961027617751047695155459981897475842919529047411964783824762199371715633211854612732
136 744023206681195794026239725862976929116116150880746115748107656146196839261772651418219795558582429088580198373857179285628113378303137908172943218052856928876571523346
137 12021684939567588230797529683248310173362006031432125085115852054538893670342184413522059530714770506437227775975073870911060951746546658466349583360902878454038080236266
138 194242474547103052065356238724921341792954555524205836371849694486682344919689288729541276029702965354915526566694015034602771615450745091045520965992163688933150125363702
139 3138506715809764373446480914914660690611040397965625756316804906313307374363432335546525584044431597362220448538158007272420661236359595025770344644434813844390045849083372
140 50710970544160523382791206686144988606871437921348173859749817455049202102047004148455998257418065450250636583471631373854854699384193461651604818687686301667219362058124772
141 819371365553130100141144395992727519393672114097376567879096662785150496604295087101491166235557336453663873592029805059565711385036592569716770413237353472476951265625818026
142 13239135979536301354440851375721558535130883759131279755892754976619720426326921880373530173809685971485201894466053914752051935588068211654077534500309825658975558833219991064
143 213913652408795786483435463201951067992176944394459859056619375607698850497730586037844455023932314483463490157781537076503289884343275764649933866953820250205843132646894472644
144 3456347208579226852542847103506367183398355051552827085514471250343764897858624292602890759899137219278537342155914107744754090288712336681815814586017067149382269389096990985948
145 55846533831433936593775117036044867485399417239279279434878382262333747881065612190901902331907466102276494304464467010252602574678345002497945237307401940460255090542318064338186
146 902350126527806237170831480403081020713440082634372619050342207269584640273533613621465128995098674676534903099521759989902500811455082295394938262809617007011150992509767685181932
147 14579879806013044056475972077359202726619844497684866421937829710036419758379164815318579233409604705103876116249625134248668724798988254778294064723053586160971787741220111277887198
148 235576955007205233105591216853586566830129990367077032789425957235089714338773022252296571071817701734008639634481029973215984416560107448152145017840733458070075107659136041927119464
149 3806375804797711250024148865270460207028047370372363682535150209988121073731575886460195953096760337597611060982596978779325235811872151988277170755009698843203746441288467737964701446
150 61502182023306509161717229443837760320281838892742387530926551486946235229616440332024515934315672353750344025462693278014367992941133353733958165183289600588111259623021451011611936522
151 993732250205112679814618647795414277114824597427391768012939438454027455633479625676711856613728373099180937862565860811765765343263830093006623981150800090993387010971942478613539239940
152 16056402433388428060251685696405756639797764552128940676236978976541272585707858984446104408872307971245378448831973783514400529783807424992225976132808032677314971559922597541162136606508
153 259434127301100074900856438935348461053890948331077691729661054681469562660217488442756674069748555514856812311100445365595489851122566875683996373553757353374513987616300674204054790489434
154 4191852233880488849956440605102562934182385198283423821256339512810451721088461217444404414370523422079917504686712674778038525116939948177441977550327019544200200993900474283775891224524274
155 67730584767266029140860362094584691815932577129056465951565644263788716848303514284130206735564108298362470268822815810413540008466714057272446236008497348504967628582813152621626901359821548
156 1094368755615491557757874688120783172576015426172200836795842094727593471611435372370660088735426903504048276031163543674212063208911617392793845808287921097120038857124891171724947505298230252
157 17682454350316143001221173994175455498832164801007499691529057933611744991176502531247666826660268475054251532733278579752176483485563701831574130646204149914659444190829731148325917575201134686
158 285707345213052826884099050249973117569249829174332230047317148817024190109199091541681717227851747762467152749207398187951729960658470160045392930277811100940252922703603978497474591942894809252
159 4616366342109691812260307684493699849870890346795060589163604140393771811678613449830734439754107398049031401179170575430155066500759632476032872013134279014239171616841018400212905522352911370708
160 74589745631746569136419932873848322285657108144133255282110991493033075396813007624529180339696879112333684702239544794666267911034374379951223484876823671350756659511004965993582870591024363904046
161 1205196845548887369044492967857703855361626546807818354023508057059890038459250592210880374724705782736644095259493328700832918897204208086511357785789736981808098294271626145230335579296318378033074
162 19473178574599965739022916699038210825058822339542990928363456990457956134388652299606555321563173341629615018108051968041855799158866170873487156167592218903370089027343794690558040081691910628944038
163 314641284698647320532846584918183467601783323319617859546797142446054995162164413525243460060118073073008719676918498622673725374614252468409653535189905539971549633553715163632229908262139826104818334
164 5083871523981490487992162808297417357729105864795821338930330394656713056828895394987923327657036401850486591373955181355871498754654366168879721280074887964107650706169368520793210480599143685124755000
165 82143542278960814632603050177208776763201214150579564972853179012196329994893826065386906724533532287617562218208366845137668701901052062416447326105691323008618283116886697435499083928438867984100761196
166 1327248634491651167975410717083217584769108595901969451607176384555803103038360722992186487016077647566811967993019147204356027783672101748163567900192304359307585007990428933693859052086565349768663019130
167 21445251676359022366032726624956042210025863455219044367149612293003094317613324238421589403486329294621057124402961604836044669949069291047920975493277029171229501242625869384498498660686321900690735073676
168 346505400352907557919252856117937279631387395962619762606143621253304982767189220444560491535757759251033532128063301622021989759907681238794158902603231465405262759377058325123594220710617357967412125599746
169 5598721539187530256450882864737592151034175987267664282351512139070543965864143005227446037991987687403813309074620330489082288674450842087910857272736227489401638407969632411428637845946193779675211199494356
170 90462321341709396115146541226955321509619589506542829471771424479862246442504430311924376272253062575825056722470774618067322985555892674769477334885458844292934876010178335726241350081841313521194275328174752
171 1461660760452509738524171763483015473367641959237288899093963400620323151400255081006902056512225072295122343601935007583234916498859252875920273412963822909740903134939518710773440067783137166842121523314702622
172 23617039082785029292314561530007900821254179895057511414209607285166765449426100147291149674732825005616712852372113383549435342468080397024418747428275917996859712326489708893485045571375849417409654266115330880
173 381596434774043899733254865753143028135763576437888404854643660842970376448763319183520003278995970220352401415208682977130356126697471178848887175559033057209709328977623776983223948522494476583652450663254671692
174 6165711058098035483697913944832464991754388976177753268610158482140980589741147563823350300821518865182777227732208836157453922124526626831556860853453873743619652804988136092177577549494210625880038228154809227682
175 99623553544107260722644270031714165607316431737064645583032678070754738367534365817032476195437290511240159007811648286715759676825594849084068862301487385050012399315496322004138833214577866600970584020337855232134
176 1609684970190148684060049773878746495409968271023991112406149075383358595683212243309932772623297767364921389761718652224649258508344572044432351925436546055413179775297761494522632396094309813653778773674689890918746
177 26008766110806160208951350048679278478387335102576155017798850435696145464285322924552422610692792555823093869145720411257066762647172849515461593322301951707747873728032373735590045077403677489109388583660527526024656
178 420241182053598157774267584004162231657454563319949370623719757883114620223459438005557209551820978913185879811534953901828960052573081135689623922205818093186853481240664920853828739112498513839019820474372824317501890
179 6790120313336598555940873164808563628560768070372297468622052873190940284660752389480164746320734872614012408132444466019164362420553245407277427197931007930665098386224915155296098016095447279486694464854193204361516550
180 109712555167203761842371399222020266274248362649037753524393593501576091230409168767059386315018233168799855372742781805477305021373176895133461802140133022298917368075839617325546542242138640109547962625446001941979613566
181 1772699776420005928954378778135350631167265739311778136420902573679380483245322055814010521084014600737598680388809428274734788503702273112670229754698544226229158750370285432637426777186961588457427490439609368888839438614
182 28642706320442275384110661724347088791404399560319656142719594136697402583739684491859003893185540881017201811707412978776093943741422090457684327981602652886350130752141603796837959134214864976079874486406977608767204516940
183 462799531128685223734204944110901158740720195344906164872251173781968311370591196028719344208802216276758548577224832915018066043700205272115727125392923523551733307940722767380098163440638758861369428761230997156380829730878
184 7477764273275684388330108530501515597378380942611434863604740093445174133178716107512780900170831728228872508219677153385404389751567068058083763979575330311580414508643446147002750688784199052526672290923318084963455292695966
185 120823282578326668869378036379521426608430161902326191300611797608128043100289122438865979271823885385395320223075178142458647452131140372138268205253723554657839692268180518793950080054554341033116157492064925872612407538623920
186 1952223295560948374815424527492396380612536143963360777221136653949360343921858110313263344648564963671388077859923320848859152866464031350110702878789706519267281725926918496138404069291172295896853424157557278235213155839276704
187 31543388942939548209817613408321722218195125106783471404836393055015302513985644099703113273489168920916300621003544450158623581144400859103333240237706018975962127787683807645135017049146432496497682699186849660464356109564443644
188 509667817338315090004754737501140604314912400219522145055791744790620501040352755948494404373677335255266199261794781802145573921224307495615281838313870399097050707176332555452386855693301556084534993996719947049974212408942879844
189 8235046795393405779406335196487591230953061870849160782393650619122119255743793455410350966341448545696788435965634524509149874471219667165492808021412288548098044309848811745051199252441995590899859958324393593004855612412059834860
190 133059207223404620745509142979577263323368995635282373444564977973700502132843198370443979190550445497630224579471478901408880948007663636547342333917162668870083826451206763664076610316203030760958336269205126504867682834698991054340
191 2149927385576579294251142942607487159726157704304389179827090187629077572291530134335368277171119845600270271635030331277986315772121239574239488685563976773893052737009590466093769491012572769092101796511389693769220774696552582849296
192 34737827315411208764223471839006317081879532369096225520605810453944186446619525987258988927862654539139882359870326187287190856908293771704401866734021865649576183536766800515153023342218036890409154471226309913624074457082895655346832
193 561282513396007201359412706697990381042729869216094400023601757255586594187005497768374740087314204780008901544914019586947081632788792339049145201376149160224011229740371133214956826955608123828777005190232025586451957809248100704462900
194 9069020263808336650764417943974653197230260444369584486135564636206821922550044757037865315487012140198712554248129676459669029748812096979706233735379087465360748712663660691806377819131121015812272471189092463661524155643729053988813348
195 146534279230854288664503980497796460731239207598290095654135915485324733625707861844714278970544237435608334867808861614099977732031074058305732315814696744027503665250058769299521821635779691978110838417808392590427803377068219359187340206
196 2367653215573382567693953938132440530803427106098209188354480048965359229354431139264722414985132434524601649722823471017042814229005638072832462802926583259945874778397914945236033116493292856669855268812484911687040275480013235423053658340
197 38255770449339500353941317438882237156750476124735303278526432390199649549688681617983316386035428024096668918726250387036417987059697247139848746844822419465173183807772939972886940272015742677862785948671183180459320983180484512326273425890
198 618124294151808740234707418441162932989540809530074992944071668458504882046808269889920472525792923788795945999441635783009614627876098022828874765061292050416040080155786652488366623622105486528281442432169496157046318969618374012610201719252
199 9987451266381918725956160333749249107871416898058182019028987768436843676729951665179105225426394471136181674583831568567941471349553859544651617854205760232014593077660810797319245010381329974345275635223111793587886795917317470078536348848924
200 161373988600836015945561318270189796766448342421330965622243339290627184483004669481011323577559347548338539390843658565470952563191672659722943909912055377473944648788730943178829819135047305814975598337648770551052043489279609292133366367744346