1 1033
2 8825
3 85929
4 929447
5 9558409
6 107087939
7 1117775361
8 12821027315
9 135199336873
10 1580326999835
11 16792477473969
12 199287485892947
13 2129881236360889
14 25583932979862059
15 274630528704260481
16 3330348333550322435
17 35869219500978027913
18 438203114171678048795
19 4731619778694819193809
20 58134870940109125052147
21 628934269205369465415769
22 7761014282280158120304779
23 84084435287339694812813601
24 1041012939793397626627619555
25 11290803178304628766885363753
26 140132319645713702241048616955
27 1521105710919923059176469102449
28 18913647301181013514126153006547
29 205427591320021141015626344397049
30 2557833750039910692307158798101099
31 27793974156157218057091065138134721
32 346423963898502597316938550509812675
33 3765569076381979601463687894622024393
34 46969567819353136801878867810830948315
35 510676664221203494336803822795415471889
36 6373455382098060753368078785378926548147
37 69307979603411948416337574438379369528729
38 865349558119962447950412208019661158611019
39 9411482235301034468561024372399798000543841
40 117543515978210968792769832949454101166405795
41 1278521392592109294696412071519832420298729833
42 15971516641766040611593607061484563564548946875
43 173734897142361654924927343143279279021862974129
44 2170686165278859849946453041207086155956123948947
45 23613545227350611683947898722770692860964618634809
46 295069312205840352505979854671959550502437985194539
47 3210002100743006492323012156715649375206942472680961
48 40115026058580874367262043684366276673685338717462915
49 436416282489741574367519920922053312439383100231640073
50 5454203518276540445240360081994272080615162799724276635
51 59338214213081186364324486372914890450407104016557081169
52 741627676841420158555423188171802028536226038564251960947
53 8068557119825526609570003882882441005040398075631615939289
54 100846963945205023675712543480697306142241965591295424411659
55 1097179767454446675798920447186682127758139277798577878706081
56 13713747089813283675076105266292231770473070349443123272808035
57 149202048319927951550086775640728065235107569256990663380755113
58 1864925603783592208941819074802458219998872762094786760901961595
59 20290038568062086443863551555832735462690508232335026987846465009
60 253615482086983620680501394722684069636558144807606238853709816147
61 2759301245035764398480755015989650045632530012571496477827120866169
62 34490265562064337549470685717456217679143576504573701956997037222379
63 375250569310740479288762650455961879955353393471952802190423253499201
64 4690532116327762075491053003825001394600428265182870727276646631225155
65 51032637425356802533376038432018461996550077633767190105955596156314953
66 637897967813344421067617752280261360248814773644718108443144025787985755
67 6940294689790675374945817576835000196202603991479150416802156176553397649
68 86752683622152043108449425110759459911232780253296142018866747050405226547
69 943865677807829465738658476854711346022764781824999754096208634350980839449
70 11798220972583058780717340106304497102641519838255973092131576246363626186699
71 128364292181627854684203299182170427496807433954286355523510457640183761860321
72 1604543652269400372927524225096849081460939676517707421329188461262778379658275
73 17457399736686223267051376453890677943579359614419599481659766427531249593199593
74 218216496708517130958141116734095473510796199085049911116769290603300535738893115
75 2374191964188355806238969774696524187783660175106837821866045899980194488972151089
76 29677299552350565345667052491576120297123221344682858148289170914713975868842384147
77 322888667129554273931378774284640376735817290353708141130938072369954285056688083129
78 4036098339119179961273750218261657057986674156349043048606844359362111948364038664619
79 43912714729615405848771761937969528816694479919357947960711250489848764091253277709441
80 548907934120176671486064018765652860531174312723927718007032205386196911983019032411395
81 5972114803227440769455631536220395924230342288747630040164404837360911492625315293329033
82 74651335040341991914286081853381109073518850688267621214811432716915094119025826443387675
83 812206173238915661383416891335992406025559704532466873857891544794747256075280642315397329
84 10152567165486380634242515151339979316640428919707554719953410945971222698327658401401960947
85 110459895560491487819341561375936155080611041625243294905257954127568253209357494369280421209
86 1380747694506139429226556973816166689952177707550857444946170606881638467805847605152146016139
87 15022531396226775647187051652998753114075736656798150939018309965206298717468084219491523286561
88 187781542452834428804864542885970158018397248193037183590833425462192274713191406900486450348515
89 2043062829886837219457861380383602328993508825053513301600507253766661792252668285684706936063273
90 25538275373585448168984956677098116734335694872084775775311825839641865721213085410408000235933435
91 277856400864609588658456178489019318693786553149931561320755844632135851934857113921167814928608369
92 3473204010807618765479450354140139091475009326144759529409360193528240020730685978398333387333108947
93 37788456117586886573530010242944989067197809816720532547985180880235315785580884252241525341226077689
94 472355601469836012233045007910565810239343977062326017716452387085434322487031809993319284837198801259
95 5139228591991815455022799471020573663528843804727102200409860743481789164929858436269550107165368351681
96 64240347399897688711875865699677391395670314237701216600957456605253070966769860911294502592267380093635
97 698934944510886830268554685049521547864879024300684924789247285238590163016924180477821688239738556602313
98 8736685806386085091898749391081913466810812871189757662002304196602180397911269518842519251497783082354395
99 95055138053480604333192490414141236405620748383792287405526472494597454333633326034637290794920785592456209
100 1188189125668507535831582343166390678654248159113000143105860467102578803711572389973819304821465533777460147
101 12927497335273361895980998104157211728508242649245295895740086118425090579193872597962843267428130502932476569
102 161593706690917022526429753933301160915728316591764377931105237663956232292782865258866962057991477958757979979
103 1758139493597177199080092184266757024027125535916531109570318407004036375299932662099972005694999677187089384801
104 21976742669964714913407858071739967716139087341433322340627648826866377962553231568069050507071333229643553230755
105 239106956729216097873399829354767033920489363164275166437542004225243200609866540562266384725572915562089192386153
106 2988836859115201218611527036112540238617318200671947322613189873943824251921168522983568232645310847268946877434555
107 32518544675173389233886843499095553646965771968237546509808349722078378517523469720534231920651225620483682233212849
108 406481798439667365116003410566083368722189023914553826869814920274498509397252828911738570467140670016014909945126547
109 4422521931823580930887296585115218466149214976665658253289304342263494723135463311521339244737386359999037028519041849
110 55281523147794761616405950790893123507512667164262135877937779399965663102629458929340045925466224740698417333402112299
111 601462968328007006285708231206915994286652916121592045836488992495347760542321416073403472775766376321777788897588785921
112 7518287004100087577311496472611435060144600168700150666512686813994754662319563870277316701701542161215463328551385503875
113 81798962252608952834698616764540337327967816067420519730667693504220665241031597486865983187898333122587829336265897494793
114 1022487018157611910353101898838353265019529778742292502620966930902287514426793733969280227496021018153791284607171294517915
115 11124658722354817584228918908483070651322536231561766779172738510166539281270315032058343604800383372526271537172220361150289
116 139058233029435219797701114470060722240407355880092389122866960151452897727002061945293779017553093460793314443800584362700147
117 1512953571840255191372567021378055034161875375261525152098816097772588404263541526094284927250757842505384284823815769493997529
118 18911919548003189891826823966523117629351483981845563881760495863717120674631850655161640334636238370836228222139703308410558219
119 205761684330274706021384894096174359883263719692791412373843703562028277912938230841375485756118586888361844754853538229774075041
120 2572021044128433825246174292957214999489791170788788621426665151585178578003764416608833631781707405269139962023572335955916016995
121 27983588924917360018570155465160280959307780672281967550900645397393047506557441392686507960674294138150024629866235671003525048233
122 349794860561467000230774182786825784052082917579773936258489674319241901432796237160430087260334076242784228546761535127189027108475
123 3805768079388760962503896974818954563437628718250337056878193483674715382909390862933286433103754845489161213881682177464375556940529
124 47572100892359512031212135511465557454857441165409171090800241384450985981270832786472173195729596499959251803800483889925543913252947
125 517584457356871490899144761795035827217710820678525165812599479196033991197771255213256729758580415263417189757491758417341948975167609
126 6469805706960893636233768615316579866582158518467481876966154151615515686522015266573468539721519437053680240343537975502103657622677739
127 70391486056534522762195033090182984923381043772054099419452099757302075547727634444243639842671663164867824240674679470380298546497092161
128 879893574706681534527083295571519761229352535789774950218905529312841755326471889158917503191589503291626805013314522046932733813226434115
129 9573242089288695095652850611372605144573253771224936840657554084538135250169276376725534366130933765587476876973467498808890300150077606473
130 119665526016108688695637937086588441087139399413214027786667700126906902529834208431286929791200724670644387925282132414300965596323862470235
131 1301960922703262533008424554257568328141542149253028486784599740620069784466516299581686691210548626020504642975174300602778696628682326055569
132 16274511523790781662603854412663180215687595411128604390628186298242405867605477426335996910399716467774046364669686644909624801703642188336947
133 177066685343643704489122499130126510449942829025863847095836597372194027675830619523271772386366292946546345547012024977210103969587597094776089
134 2213333565795546306113938278130970251915057749733105980270481597743883493901420758651138398112998262790341667935357879712512657279277546673030859
135 24081069192335543810519172505767427361844582938074409470194163332081718131169572703804934867187097872209278456900161822049712189572598178653197281
136 301013364804194297631483706818373729785666719488157823438068586008874798108646096223527906547918796580862515943736535692902371583633864561180179235
137 3275025408717633958230512268724864325412614203773762968916670922888766809343484888466815698635222926872121352252306525743608387621798860960825569513
138 40937817598970424477881022590822780884464681243954610235339445375012197690811253141515231388451270611080597682116786813393137951360318197212627227195
139 445403455441598218319343576254773177325027590861752933754764186935314087254997017419772462730867754443998037502912304841327989573677188025863641167409
140 5567543192019977728991770334017431232838493122365996351862940102381193295424595008394441807360008972477297461129151589007258179156767511579193471984147
141 60574869925657357691430336463973416376614124142703753869502133674238991142473711019602275990039233846967164898736889899159054308285081922670384228246969
142 757185873970716971142877646172964761749318038925818342884193487932132490384097854349728629321278211330720446660597867834508965191337124047502338802577579
143 8238182308449400646034500805073137539885784677680053238498959251762824413027248164342522207961431522294550486479874440081960638088027727373999092240470401
144 102977278845617508075431160247305230899237363648090036330223666935300591633443895917011803949683274950205435496281191569386973622913599020837874615921636355
145 1120392793805118487860690512432202891835107598997917174019645278851988703701358452154280130105052198549695266106054109803943331392388689095644358242793577353
146 14004909921563981098258625017171560893581408518807684409580713268098837130385591459143504496514451461409410732370841508995760619271957755410133593919644963355
147 152373419943096114349053807479083989219855649965056251416034114443054117049282522408422257811484745407179685844463019840886016319368102361643093452551492548049
148 1904667749188701429363172184641767448969319690568561205697875856614911076499622621767040792990558883315010549797311253191561991048307184673561128371377476706547
149 20722785110821071551471311275606903873438353451333379200539830381483113732839880514133629215659710191452057055489120463415866915690675077561701774169012687004249
150 259034813875263394393391364778892223776131358366010156038584643037449936917048336293023191177841397476659637275527856822000105307153813065886300810144668445877899
151 2818298774927665731000097914823433732518047112970826227782805144184279711771021027783818798292953033253175648146314416993901458639952973572118367688900588378911521
152 35228734685595821637501222260656500879397313086493274473322617151513801373556951958744316034834977631889766512879527997581744453908473506761537251730505561175349475
153 383288633375762539416013289621804255189201994153759512995062345196426920423565885561744653549858057114944864313795915482485375391498007695886908361984224333614909993
154 4791107917097031742700166013095822260132015274080902496504682697304796023785401672654389358708172706653059870908004294038277446901250096940758682375860804525945822715
155 52127254137663705360577805673737683830003316759453831112390933064305413473458210086518571912889074333288668374703828671220620575601338006057339600990467989938766469489
156 651590676710796317007222564062410268372128841711343038285136479774183077601640624681967345044208874357848415913478519456092599783671968622484187430920714743568751496147
157 7089306562578263929038581461879352528833849194776443421369163960271382779324924549374288918289184272534865365532681024889997918597201235635800984539686718620799515271929
158 88616332031228299112982267834496016722236707396668432327450537757495670929299988777609664031273841437878279197448522776900153928547126531948048348748723023505337794291819
159 964145692496243894349247071791657705710420969881002538271582110662562236992004649281800133729934356925078972253717855343836232850263970236798079310615409281096887489640641
160 12051821156103048679365588369299984368536332041078156660256279631544644678415317758290089034995626261410094595994989868068960645078786055163970727370744600608909398985222595
161 131123814178049169631497601314133656731114370584866344114719219022310331687156786578606216001214767525607780302718895528272975254317569063733949922324448066700722345153887433
162 1639047677215614620393720014628543544156918107035029297073126445667686615914436449337703291270968604552932738820567717788185982973038445173473281325045674264626866725068109275
163 17832838728070687069883673749952142675719369995129022729827993113255124626652948848372454836257757466884287770642242990387790726957350965957657337492808392630600858986771603729
164 222910484099883588373545921759321644887643387321461583843754631220572735901960364099383723293592247744588941653010302115647497611446476420458714538802016612904165173973481824947
165 2425266067003213441504179628152209186956254517455127886791082540280835798325577099294302463176979530273915006126852816738752195063810568730673356788142879879154828071963030874009
166 30315825837440168018802245344537485969186862260659421767026433661023002875472817964841375211495942935208904487159563531979443651091943893391774857266026104010136536081351535179339
167 329836185110997028044568429310858387541789507053422563517793655998394554914728153082626645740608397423981688615431402138231461179062682133597071540412627245284465293246268034097761
168 4122952313877462850557105365914361596735324408885882727629246422060735481803900583847239114751761699755757333721255298528504784729445552473931908008127466616854405757515584133719715
169 44857721174951595814061306378734848745090662090755079576929148769074516194319807544267720508629249764540817263069440785226117203790857640081298807215925317052951843545288332696269673
170 560721514685894947675766329704018041471262432660396938465651205826602879332664709203468493109491652976839069347947789525238228533526951437317202699665050881507225868197390502891887035
171 6100650079779017030712337667025258343854396548758025922526953772004877032886167664422361777199594462731064556684973072175109580773222483184743192984168720865510938050038290180733422769
172 76258125997137712883904220835885004956268222877136664431845280307703934232911791158887329367098996763697415202219149558549485856247906177483221947039846241824285225028299845665201644947
173 829688410848506316176877922684543545293610186913672971867799443514950817621873928019166116132809902604660777375256389917707991784841952236256424521481952660459292110606168215253750034489
174 10371105135596328952210974033433227958287776361551237933964027966026035384870844602870476109394784005256109199327346905437330954178762392806595202416905292522554895911531426655956967100459
175 112837623875252859000055397483120860433813369822344736743885283071459713830133582252700986317816710317402069829129435993164440712480666418807027581384236360716237870739871757336521413242881
176 1410470298439660737500692468531102508518196660387650059578024273406952033410904690327139907067727133220242838711746394156495802731272727062761655328615564808689598187361234107179190081064835
177 15345916847019988824007534057577905068527090897572337801639730257937810849445925781061375388743364671210176461850833053080508837411620809467650413030745979148866992388523788405665944907656713
178 191823960587649860300094175719217685554702526626588036938381955265099794692265106642043357357373226662301582978301583782869521177406544792195291030797141442474804691304090051324741540544579995
179 2087044691193278480065024631822497044489506608580778971709168547733576820711702456284765692838396287639374245698116596979957651560139363462030887119604177254076102211813869028042171857576598609
180 26088058639905981000812807897748820876798121593303501269109267777285848439644506903801245720357148364911342634875353933578579313166602068993977233446810653058891690375319113136634141579737388147
181 283838078002141873288843349927341323181441522543686166116361497381624658508763153258594927184057011429661532337759901877200436074793648451553726016400560081618352342608696964374579113186336177369
182 3547975975025773416110541874089693440291493526902877980310177016829741074927425892547903761632853108113595726098192501595270936455206718789842343643194586219099399045785880949661657145060691015179
183 38601978608276894767282695590085250361051638987650133053515696436851879054277972472216384846346000998319193565094349615703449240527105186436326716175447205387025095538675564577302513419247826756001
184 482524732603361184591033694875932951146647855032461921015708336632452190166819390418894709576582002254530820521979747982316891756078184702766494400124382410673721073614778812571131387847451864441955
185 5249869090724217688350446600249471195239060785309782220826328814160714783195320008480466723059167972180064740339896722104928984528720336643931431443144744495511735502083215648700161513821548159888553
186 65623363634042721104380582503109898525032411348329734262521886572004371717195563115041987574064046997885426918803949017288314827560000065481530097160100664979796714125929292970955063830102877018572155
187 713982196338349605615660737633792219905218691313449686067465141045784201350628529297921930909238001746642687320498126230033497371534309278385112867481447895285577964954687994741633083513248106315403249
188 8924777454228370070195759220421859298226059339463398291983651952352010480227116648802337962658239651953649122066778079611968304700283426473479409898321926685038199068791903903102759861756114778503966547
189 97101578702001146363729860318187046697682953187353592763420662210701978797193640505770403824340602319473253964569064184582572279269964154277501243454285126108479722248264128274844716190013568873212726649
190 1213769733774914329546623253977303302883329759516817651375739889747676044618953148407142132686994465321135068513249743699247692722280737670310615513828599655575483042533493242159343712135215920009077483499
191 13205814703470715905467261003272881857481567148278452485152915854477890070882857382144968278234112896691872842479688246280297466803286203591088757175169592021130143553932593138513585284898220596353092237121
192 165072683793373948818340762540908797244906331412674111541722271356263309703893806370252876910421575133622451744191185635116950136452682835836825144426006944609211509396997572275703791601157269138500997195075
193 1795990799671873363143547496445076317039681005112964825617769727013627990725798029466768060759761976749679365988359934494082735389898134187933708876661462654697749059309558417001007122172025838857681225445193
194 22449884995897417039294343705563311500684764055700441470770014270888889648415393070314810259176715200569330712499005617567027963279191520352918871823613781080148812418537261157165694791640862660043321740807515
195 244254748755360377387522459516528099720416640563977314692782965805350042968195215239163808258202676697129811976729063182298507487252082731520603921082823947103069990817281675848151363490758065982715641372108689
196 3053184359441904717344030743956592128917288102524172827294852204292862082020386923416281011207033650150816322518361892082664667349135128754205917106430170354365757158511886146693126539447924873503357038072772147
197 33218645830727571324703054494247675680569944644292217096379525457143390562361696999354012450787567093796753193783130311635156394659674711762904706754464546799956900568599953980753037442502469733266341372479906329
198 415233072884084641558788181178095362481497434164017922897388236644755520904269803399236093745532600924407809982081041156265375155573714528321696971142357090475409289582723579884087537084899794285634724607709865419
199 4517735832978805700159615411217674556147482489389584872189922157058911338477168246429120703078117320787532755311176319293412628997279061152344490961644870689123343100069124198517528337880399884977737970413624406241
200 56471697912234071251995192640220894606203411188433184290703253742786032618948512898431908827560499293968856725216386391280884444211029348838531605972133175933524489813943256470802133110236746936795446656149008028195
201 614412073285103175221707695925603142105815699693997516831097041832806196240637438603446816243968480173099611263546897832356092573447478940335108734907605805008068430822847452229133393019665160000320140462862739846633
202 7680150916063689690271346199070036886201728570723024857241783536801254469838938210899430805550984100347725766959243896650480967587420683895342133223022834720241005779820692329631030005673475312209727209388236934390075
203 83560041966772591830152246645881989084455452351152556638678325911520474958022215303770296649201762874485237150480900885196668704195164113480447674452354532945299008753926807982316742717475349503060487779898553143386929
204 1044500524584647397876903083073524710587951223160482535382075586783041266052459785911934826675110234214840224455565352185953316451965293142902122255435555758937674079644010831957587180705488704194552591846847492731676947
205 11364165707480928488900705543839948068002070620093956941237796530191349859525934795149658241252850923470388413658267978323204134490427833433007505325900808962843990524039559909814802859982829272869434908336789982775540409
206 142052071343510606111258819297999341060090399152523298718982633452290134305013838994718319603506281233541439815499811560794970418744194598226594659578974299016139963098801566220058650141733683141369099863361848575003520939
207 1545526536217391874490495953962232780609313866754359535264503157304395757870561597025914986215918040634558178573867834360039302907466995049592700511360600013385569073944478463586700769556136247919886550843309894755974303361
208 19319081702717298431131199424527909131060552384115819755830940783098435681282157822366183189321096768102318649438721486732907258583021418549496571011162119451496247968327217818968118643329108920583980756862836891289860205315
209 210191608925563854930707449738863648137972750673574105836366850462093642396798582948200371911318793689025374962292002388684044318584980378977103899114025794634641767102495381819270693951346136590681975937356992281124232052873
210 2627395111569538186633843121735795561625083642599601159116163315050953807265591109863208384035300681763719037733633937521426086762943609620712353634009693735669006960800944575061134793884162643251475260059028505673135212183835