1 109
2 2129
3 39651
4 745157
5 14015499
6 263553379
7 4955798535
8 93188421223
9 1752307388503
10 32950235075335
11 619593351859825
12 11650779532851601
13 219080245401618255
14 4119565886810925283
15 77463958767778856465
16 1456625545714364657561
17 27390260118057827133375
18 515044069865617778076119
19 9684843910221415547471913
20 182112962857381994030828121
21 3424436320103370043277349507
22 64392802832089926128362343581
23 1210836665944263846279842891407
24 22768467392513971199253486632191
25 428136281287532983072635102991631
26 8050637409832199278397619071842247
27 151383485907053873979695794715966071
28 2846601907245607864023612691751174779
29 53527254771431827410779539417692293501
30 1006521844896158025967060279569164095991
31 18926549261290764349855599001930757036799
32 355893186776311475646692160127461096708981
33 6692184541682295664610072527168961275984425
34 125839256282476335303378713818879081680669809
35 2366270434279744672324366935119707890785309655
36 44495143515292448736830464614648348088782179883
37 836682810115529717049234840218365663989684819005
38 15732910817609225700158714808709610776484625789341
39 295840287146173171694124166593683521893304746756463
40 5562955038222861107484644478886459812376295384838373
41 104605322878146823404666794929737217921130097239051367
42 1966989396688879329897941895820201021949988199933708193
43 36987097599167843743864294085558525211282517438000604071
44 695502167481563079862756539175294921265250452667806725525
45 13078162288203854497149632188556179816001350638907828588171
46 245920626611320371321054704956954827456117132843927459158627
47 4624270081695882907457680698629496789759682363100403147423041
48 86954372567800263541208422615829414992558125296340846069616031
49 1635082461681586426428634920087328860822456988527768965287369317
50 30745948450310916069543563261286916424451912391334952055101504499
51 578144141511356485659010574853239977360412720518164074684445707607
52 10871372171331514388447651332116680127310850075625037459574258412635
53 204424337118842436254244713627269138033281873507464115139585998051375
54 3843977461895670727664770373933649645845123391435048185922454916787365
55 72281817986141911051837873634574852786596081345467353841291621926249243
56 1359181021005567654581550054674921664665025853461339051255411782527408845
57 25557921747567573560275458358400102176179929581373054715760430269449560047
58 480588938456132091681596018712589098698554727368819992770410255989967961363
59 9036952614833545366061274619606968789058540951814274800545707134817129261671
60 169930071268590651786454365569092854376953131282331845235888416881696705401411
61 3195350285886187419197954863365574372158002006987690143681663960694526960941163
62 60085088962121639222978852813722876577687615101397831996551351539803130721939771
63 1129834788859408654426297130497044400380785656161000824504613391529391059355800569
64 21245315138365231449175215249906746979099017253440715857743218072217031948461970547
65 399495058728109691241624126234737591106652279206746837760745664102629575592012403993
66 7512070350981685064210411546042057156786715063654956844390970403796049325927807864863
67 141256317757122299922624819651364472155829743550618899376394522073956539695451424013013
68 2656171517841759945374653822848886639393078128555328780064953947914752890393906454497397
69 49946418285691618212441009717876500743837175139655291173175471037251099414479505684560499
70 939188106947349332896697255438740255595386111243245324822301814181480666684070645262465147
71 17660411507105757744269826453668918331762824537452071630950670959951099710366644862665680281
72 332084842528567016991357507884411709725807487811131363876037948197379305618093423161043312707
73 6244494506419133423324676967667405670610357819252257258369906140586528759060502120842183471723
74 117420931782950530183427234729708487268500862864222056201359424022092028941335629130540132186639
75 2207972992305950264263257962834977847049856213491249168094699306206446701994318410323786187233387
76 41518532179288674884198675895999479949403963907115531409563121567328361982375053676518512088302393
77 780710869349153029036804337136143159789432871369804838175777121353938313598462127643242830663677427
78 14680419309812720877216807713717852486755925226985555610581353576976984362489844796833150522508033167
79 276049328340449612525452443165980340505424645827479257091245921601032004288929039346070317898647648119
80 5190807569527486985321433608158374250513470474258630832879468862724666127831086349500138634052034823703
81 97607494232456247972352092511110570775696183302469513395899394749940741606029745682018997699525156570685
82 1835402835248279380797080462903729503638350345035334469756043632947053312678075978343724248299862691181409
83 34512755338383310718819452580859828653142898656549466096356013944514520969861205395188951031966089850637049
84 648974850736774980662182575035257423754094354730058527464920087214372707514956078386044157445101646109352723
85 12203266669364343370927515752951595507584105973678216906151136748982621363752250332989164729699685413489966093
86 229469165460805721893848659758723035980527091165444223071730402006013335221242015483291626933715288861546275423
87 4314918236562754721291862363691217069905588058218262946783797979536566473555861715374974146478247936089721850641
88 81137347367927533917167445637720414029782598054131435195091290386393693445991313862548365976546772310913811033783
89 1525699625573424758723276856984374509835317812549239198267509923539366610007430369706497248974466206635058998643657
90 28689123110216682187555543066566428301224972796168103485431645140082603119646381697885437998395687087763714493590341
91 539467776643010406683816461179776499126654812688876678663110204966867555060324801762289041277010442286182477530375121
92 10144105168990468931477914363831326468694881811808815150312966724154861955180938158920460155516639668828257302670807595
93 190748871637674315345682597124613607268000676293959082815817714877111307567007679578465048033347555396559950279875268145
94 3586825197975245786722879957608367281665887674669987409024868314142376548172160345320670352294387815136884597594566712875
95 67446349172999071646743867042670594256877751860627581074168086519676388400557485068213667782413683751986030319358743825295
96 1268255285853912755323830679964540304843219784817245470920977538102066225945283335814752774560678242214782101041518738481237
97 23848162129141787150603563207390194574793254175824115298723789978283534789550561457429470894761220316144054058766340630153149
98 448438767243067278226462087738483222349618945581984984775925341153300461200774248304411926649734300946913125607809696896452379
99 8432403590578854692802037572289430941511364100479849423080689809250794374869755005038726113629910837710939426070309561551680533
100 158562183977876030487198507864918533812553673138425000441793019049159832493902466988535062026564987661601546756755051492466502939
101 2981589521631032257611085665266953950114569644098551941881616357045894744216248731999657925394796209444747793382867090503281903031
102 56065550136092728747605619604938573074279419324798635619761464501205491394404602040680967240352438492289303579464943784904387048711
103 1054251730245955793176525770740422870143663176439292010789535197121814386009291233430439841641780066784358880061419624506446945403779
104 19824057875623826214781357679092072084974796952997242290191361455748789988166831472132147534766655856894959419725080909980476650943097
105 372769860728042763400782835011400462148553065144870064772418236644695419537935794566191902038749088713555532793277848891664856862397645
106 7009532051360179387939943752930667757499245456926696144130587304357675568523521184072523555876720601194998626248455490006049359297489351
107 131806631263280728944695283823526684983339782462788784168757909216536959996133561014685941521611024952009343699258142623765793270425562465
108 2478480434596668239446149846615445990259453470906560769834691249460023865696213381038426180196400430049197426383855318410314649104853607431
109 46605130605365800694242734820746827809930788921139610174678275019899455380170212554648877788884507171720860446759819282122966915205754061125
110 876358823908435408573313699433044274311271987914820607240282980844871919397935691767021448271877475058207249846714316667236326909471222846397
111 16478975131415106569454942287674214148679265979386306916454263968475055194221809067780370459530683881790626262807790877794428255211356138165063
112 309869215637829393221563946538698013256077240623110251782587938275352081413626078448984072690093576935940014117991727868968039004745102565640599
113 5826753789861331904515215088733640916869284321796638721942768216282739466760598898057663479795683303887878651986719751083617788534208062323713863
114 109565771668473503368278282940097760492499915532310232812491558129380654606646808470447363519979726317830061751173877989067443037326228646795649913
115 2060265244465351621409996772457560340981100222712928178548330273840535019398301228364210402737935218951178291580001233674061957860406668607873604497
116 38741048531064602686503536501123062413706684583720241264142493542872436739610460269585453719876630730917661992466112862413071970715252125073609981615
117 728483308311005959431936107317233603278955688688407724410603932171324177727185394650408625210885709260170550070833964841152960244783941867208702421609
118 13698336792877837945698418991181276929939511979897565863059534365880679072335790750071104574818329624777057384123094478085289451426763964886687276272111
119 257582334077311555888508471067451283935780074304578148173323852964723219444607296024167423980100578246541563898485678595202431370366210699360097160666633
120 4843555814981299588224138954034241263892334619004677624803439156049756293765461383587901872371918637528423110940628378677836276318349654406940757197623853
121 91077802431116237326061505188785105792583235563312753282335133162612061181640241647282114328146365834623576462870331431176548493955055655358242987102376907
122 1712619078327575641280642451225878044169921881400540701132736156711366500365413182314641160646912318701959028001503898185605069257910869364714581870350218103
123 32203940248447729586335817897970806039995832369204555055064892451208558066798521534717423313104878776035517035770171405058551913621365117874651797629859198229
124 605560092521184024527052070966290293512251200178827637052667714656127692052602615490001899606462326572516234205389085945039391948494801778492097067028688445095
125 11386899330492345665334922990384035412480008201805154033640575043655091226084796086847743775176352167031026291998943010476295497712978947832552292057998595788737
126 214118264998169679380403721800283878712979697274039575090087793811967186156019571754798673524722712861847760271383397555578163328309774569850952953245311472184619
127 4026261238918330068400853539818487922658250352785745885116761147408663887689676100942242468125416777832602690846075457736489415971007433659009307572777953567199045
128 75709466280958043248951635580409636131939917885204892963719713994139525721836343146949768617858909537769888847992418181948214572564794555483234698339761460200240463
129 1423634221530897298539182381822066882559283247167182595137125353637250300781024948869658680247363659929767322374107292833936653745902492373849356144354318633437176481
130 26769894126484353932662411853462300219962809372872366031245720112034726357299262037576855230380224628510466569342581124497185159883540887304712271702022158325378291855
131 503378761696638849020235216479221444339075392609171471174667817036602556240687531887148202365290073187024441685599612781124990964887539898110019198876338089545537788041
132 9465490469629990919909025365672193255548038603281489050325087949753432789323966030216018527311557460875219808917106973733754005233412605167839107141660627765585921089559
133 177988259831770394438609697854180503398438963017666995923360816524759231401276927375778275464428281558213199267125956897439100013927690409670994847573251140443873405854585
134 3346875763024267764313772765285213346327326700021930990026433509740195838898368757925596463250126964312042544266808073634866005765243177526066483796652214951384051281323053
135 62934360860130310039361224610554595486316888137871575855387685544757798092243054592624705982051865514391530543135794466737401837778107172006224908330667913285122452599822639
136 1183412249905011824639685863436100684750348556179375336082485825404368680065107697864490597551400478418464814847989403182979476842679133088920382518574566827127947428654275329
137 22252781057675817931241519850515670530322282585627992750488275174368063552167272036136420330684357071980812297174630484997952804499993314390980055438663350385566548052602296757
138 418439360282608605326050381160810230944984417319068634111360996038581610499078138953584296407253002700403660277834675534222735358909219767018427054219971371120003754834300682253
139 7868297350336043057237032908815332452422663642332414312166470637024245001366806082028570700788445875754822763382261237235912277715864111482494419108639280338505603716029855673057
140 147954779281499479565050551758574429396495823569383864577233953527276701267480559173621044039073879344135788297226574343358243454828677960629690598161359345756102324246959902139007
141 2782128805961090500091956648746853787590977571942886834768865317280362998043796159286747271452511317485966617649963863654859832781971706158870976288495815101500426266221524413309731
142 52314908180369514990060890174051094769649909365873716304397899181549363121286983221383036911300514433027652060353646803855630359962302352927298351674366252551297095155085284293317699
143 983724985003001850650472346626295520775975765685718412317206036874409359817927207072841632335643127111914060069536698555156173815720162634322238617209069426359366317485255626533134653
144 18497879089889687585497300472877267240462618416714638845015082522250187025087160516895176869829940133249198903464437318016757140858884156080747578643390542791199881339655279872165264965
145 347832510143202264443847150372902406747095591982913436600122259647490189052506693030570471368836330032709020933815807490759639649065398759092827307428467523159222457813299557327811692925
146 6540612279093582123295948236121549589715811984728153319160072838641584691469320946779278948281854722167574156462313706829765437131949317386809926394879719177729296378765231295006494616831
147 122989104634921630312288707687602622456328508440259421061323177229324322367995488590179233432514321587628619323010197015482796304343988870436705177793414188515081464044328240184736091131425
148 2312676430500166034519661111738814450779626522532830051744506489945623336786189251872369921820657007594768201393603217183585820545827518472249659551463672876068389476864050767717559527613461
149 43487366527850464254456790392448581978224884079469190427385433854755807358544369855001577115986995044190217033578410536949555532544987211700009582216712989142470131919638290240675073660255049
150 817732659262933224840412814046789707149822938162723750260642674828166548046086310346204286370466306633018889042330664432512937058277459710579276019270844578711010758239314333938120128572058599
151 15376573828561996999223749960988949055294101829956091222863463033252436390563265756701362725317110514880649352892076616247147314980032612344472606611047321162716276302211806866577707639563833131
152 289139757385174096910827121924356777810440011495968456414418440133977047363083065119183632617327289252729424196979301456767944433040324816695432121773145960673834755661397301795002124720667509659
153 5436958859161911354729465105808162558805642033050461826478603720193458164941377317492993616924849447994081255536238067207794389961740684140928577489853085875088225799760026636873762476874328190769
154 102236101681584018530792050712183154039084725042454703887309342960690887343239355698553262249351456354430689090302525475940367298499367496780559453266433290079475222548786102663790287667398597513361
155 1922438767296164658427345438949643879681207967049221647597886190662857830426652286208435638255792734458115334421875428045639588137829515761385158070626880476332716619938399803562003389248845292968461
156 36149371437437381135544213480723460089363184977409887636237236624832215211501639239730687514585662075687702711264131107687513282464262587820355125262648271584345996049482165643008178661501201587201911
157 679749637570898887308249650899437214492614925463647552494942926714424610581163612520211053589845275107309121685758505676867564872231454435754998364568458663002873589075642270026875956843962808946269179
158 12781953085337620638030484784012902183078034627990658171481532566382718640643181680200613726373467744870394485582664691283519137298934729488807605785251548219761020652462197706266599703495978212703569261
159 240350734513972168019022579683923299369889575730627444985200739982831808696808227876558325351384655247923894053591045562376067635944858381176573571576664777193546383115147291620322174562646998263026466835
160 4519534314961072624140082123093341505155696538650853581481500876013825868038159150487192643261401285062588591389314550436125186750074166807135262046620078674323775370575586432407734387821180936291319570891
161 84984930316171878715666804712449055452032549910364098178013813703722055212009133158657699023696252170581306332618512224829468208341406318928191394608866497096475415425478663725270902359998051569277647290007
162 1598049240811394951128553402764272653770387798755075377002998916534078624545889824285629275159652604271000934877535730337552825326978591453403118675499893471079268957796403374948680152079298727465141833610193
163 30049578984851125115768238305102476195968226700470489709401739750474921041946060473189515518363017962349855777251492286536229572867404467175236114061519270394724492971231107631603785883084114716932254781081857
164 565049670627375615256953797649015054366110122883258698198968661001855330795872381827997760754622777281089958590594314868001861364240658881954270792985121002958397739945681932948681867999651764728276473753889955
165 10625144879303122999858878980426671815132012920062892277334975406446813119906018493659842494709045901904348000073476081225319989469023546538994961622833034346749214834821357717635751754886336604431538694711710517
166 199794300527306394148067863494140907277494250493385042614960590302745544497301040691837256622938822332239150539809909412533665908830777635953346177753352594984214541554415811655946379551314961016121847941319699413
167 3756914656378194393359623552641073895807178236292275258799173389780812728484224594479469785026762277595939667831537821173165988838959192287140270876571344991608068768854608145343244955122868815059791501652391394785
168 70644696560702113351053487612161172339687722798035012573941300594772870787455616019927435847710231563424764688892864772267537937907060348690858437642013701631653573593749608800497353807481598273056491614088854339683
169 1328396732058021178176771452371850282702248040629410825890259365993210834273048811978058631309718455893352985030942587158398263566792075391798076574672682555790160506349905836064883692280753040940751166945454754625335
170 24979056654679641556705417397308232358031597398139871125044450102729399775694910288325843745881897415585727097693479132986022042719855603906391043012593526332073543146798572874194137255136189211072966168782862072129149
171 469704009577797204024677866925972873487064712175212963723497475116539216705846943084468087719770264660192463930762774755471160513723437213744966409789279970613454380471953129043454783727843411539974600798995212180024615
172 8832273358574873728213621698768568571223668443932380345617238470371626544949599953738851447425384862975744778749039719919567902404013041628149448242515028132659109589146185003361229402805365641312917602126372309350517241
173 166081300329353094836109985119091010589604270285832158983714604692492379410141313082447325428089335006051079625514853173048672331879367815558152478494063469727863738127374527331473951491352546298807931835658263203168080001
174 3122978331768868493683684899767869825367695854205390302381842244518368035848553317688588903602882766874778548902202494979907001784949815421361532074325308134122021615619610115758167760079512099547098831348780535540373519663
175 58724213029142134297802945920594729258068282107234980573092413579365498763484983727114611501915964348926657145310768589085418778595302525097883775648118373763675310535527054652035302619736741884333468010538552978170352096957
176 1104244996134444077758539777395535901517994851331540755179057350118431844359269895263643301105332965065393307999058660145173906514719711963297969557616941777858746102486320293543649089762221006403694916379925301392480557499785
177 20764126900821087913279128771434428976572915280896660073685702624995168624572531959653969379596459807334147634684241963756704476647233392966008565891927486404401842546546373267463197013698113983281054474862657320587312437845587
178 390446836945330103491443282228666637009756766264603239024710136700810489490382521857936082475121916179758464108671899711995088792794966770868372114305686666245031398770393013056364109725353650784001826638975707683282704006356073
179 7341928375258813507450490795323756232985519013993840807064197787648241815412609544436710974826483910072101195022022501230499212611300009306123361836071730731250846066754696864856893345373785277030401559936806611843688533573964141
180 138056982838301446036528091829548914344368158588259834363582174527409985800296829772327323501315738861802754480650791091553892257566960537000398319490706151527563852694808931609189803304648732554295914167367954900437117820931098293
181 2596011502188371206027188306179384219551444087284347933779865162632991166852260156783643650754182062157182640790168160654985194355339135824155119524979364304956720131985937380374669714794012646037562833958269493996426905404081588959
182 48815174581843982353130737810524182658203535521098441833854196590562461626583749548844346215390902707578265222511228118143236506924444806466815875771251138943972480460624791239311255192595737056588620793444882013647690150051543418041
183 917916298694040923847733907025676563539973053602972622153642682709248384580542503286454658195351781365316114941620138694554679663920040186844628563235040315145027390714905387928402703737637713256612437994219787289413118057657565545741
184 17260418274147650272198061218433194300502874251178815090687018860976926773667117674455115314395639413266791117569359777432925105644368114493575539358673734867143714814844306097666713175067647965335349050916256431454878399401363958748489
185 324563404552677269105350217473660300966338342849280871973843089144934171242040926532877979502590589303674997608990178419950417354881590822418427285000348804149841587030393225209875328176291846156788270646136777973238229426492718180875943
186 6103062040657690326051967797003066770956441509370874512505054996269176579202774284352141374129647152474563048525155905803343857125084974534981942738529712346698218419048048743462417334142694850864160923596132856955830451596148712432952051
187 114761447993350376775374133441549705917026464425744453303441694676950956295892938340680753902339013807747799866721578979287247120699742285954542181438328732801609766322270834154801749925661563582284270711541043382583654717175873533065306489
188 2157964290350093013717811412174543190985938083932538429153848867817602231256763645550301658086313744227323973072796650270378016552682999238452639166061163143893719626052888260534484557080698570567616353205678480277000277620233533247914940769
189 40578172895622666808676166073457542619680524950022507405158556239073277947443355505499692581518027844755162760539848892929824894583173465452371402655791483142361187338773299906849090942173531136784042982504701774949792111521893776808563900581
190 763028435136855355216660764453942758457785778751700267117338798681960027503348381311616793397777474795081132048907585241899870304879086346146248049950177031103516807807460945573356982392002049872198159887343152339517541025335290100711024859875
191 14347920354250447487164612860232381647849232900129151456140347328898664563261089793154980972786291383215140227965449451098606981981174012713392738583166935701624087388257518583651512851781499468390285369827603332842850620673007862534840281938303
192 269797046888548938317244866950436598276356515772786270293593821352040855009280364318699868606146554034753452280491464534724536811839739806274555601797504198652188668733668865985195912159711735775300226090307298125462990839015768371600586749264487
193 5073240212698722797449124069321945753014250578686382117917163814264674806558891583295574630624758397433204176096220261962847219850456481489771146224313617777015978023009450748523638343995232617290569468028255205948260604836785252129177743643427735
194 95396767876319466133843274691078012984002344425981123864712336256259904382709735825181494489455477164392815924613776816578669496185197722163083471780274233177177762869532750635445512041878141276313537417026378834163124980680488445882899267346817537
195 1793832529054901755507216660697751886927387263863138022677278054651426481214912129241477218542449683363675765373132298056248233902194256962047230889414679044853497586578132292119738730882565732508679254405573856680338331934223444246071474818642859487
196 33731070914974622719926606187857591123468126625850144370311531605668757833265073231528975202476958665911792462475451391977335485355305318491493150703649695100182303480943105364459862960167331308666412708878182869613986267132015036816827456187844114827
197 634276124801070579108411574126561444761140304819116421784386821631660046300160735449129757072212255735411139748409343828538422564232183296835262159095331142417620840072742945732119281701204200417720421656071810267632339880232379287177287161672645472039
198 11926873104822261531079891992980417955474684766043544534603132950174452363696503904890955935300542953043755181241638491762007232764118660626495154755438136950395010479318905730194028281519957426143546587005291110732622077424444457002873901101706474379973
199 224271884903671707463070200321779299960100053042015992713796302026926528665278575066511826373660449188773994370919948678833017769443674755223606438251266771084102444698416916210233096188354170483922919780686403368712859935548827160963579477655596801395521
200 4217189024834126986171408959881859356647022516217229310343000447403493504264274519984328716206833996689494317370132295578003356165271900395387867756584622510522830131318332324176063658705180883390293226455393254187600187896490102307623937374210689117497719
201 79299655767463743201473421270874760267978556190012620618089291544910844275371719933125064357708695286269921120380318170101065677784748042019086028414224930711759946737825786266162253398556534762211057440840388501815192583229523307869347580696997152109283209
202 1491143832492921332194491639461509677967451842834071965888821122612329311742743573576368847119135483306512232344240076863869425451539535378073943662364474166735679907994167129576424719415454098111198423877896358795359757996888250742591798872756571210528060183
203 28039338981518915573057077979340419013881606473098220795334073341217683896075190516399618401744383046048512399368054013032322693635276070449980571511117345720584958558506223723666300207596993630653911697769456697584576691925663543362751861418966935909940560975
204 527249292381228717092024656488212067575910984778074070739494374337570742521093871997034107362941831170979698106498623431509950847829919795637093531267119072741143954607435715857010185324863608835933317590396513036006803792802923065692273239736340260595631349717
205 9914349853244912199074319259050098738172646494111277876605524633534119397778544857707297188475525127703370035014001954185319706607047325838660238784170322584434352193791954246154570170334902587997164690361937106152683765941246849914807827844264583942789195439489
206 186428572656035897485629770910498818599827557607350419193293612232533084187618066010327541440937164866637923049264083776901375519824946687473390709475191122229459133301440573002688719309847383488891025038648142835572048415821363182909943630276196596724238188131169
207 3505586671544734178706024732239812064523417612864732346679731589212353272268080628936348244862977395450159812401070354747246496953193123245674898807881735520516762342956163419705699519790345571514317327853678018282175252821057105442209321327235371870128067025361331
208 65918746985129638036378920691116922388288806180397312581071672798813080422027049104430389620736240039743998571413409897784499496814801238150636303988848258848723758153585565688485183635939704634516694675486237160109004984320063729377383776764773152512657847155931885
209 1239530387127696600216574335851985798572620698042883421651293624578228004904038014754193123077835496965620258347024519200609565497519144910765216763204533642211739629430308982296081881133790798775449198805258842299462214997464638916032060220857659801978787937563223001
210 23308021630925965869681269877234519776863432730082959599992323200645033314020981227644336668282648166694662997177804245027320430841565055854072434574359108439978186596540132671222058703721494131500945794534162584095204100830045100981737262965747291412538568704590017383