1 24158
2 208412
3 1773484
4 15427948
5 133660366
6 1183467658
7 10438586426
8 94449496104
9 849993735464
10 7882971512792
11 72513701669622
12 690714087534706
13 6499304028679962
14 63623536362231308
15 612011883415592408
16 6151069483613545008
17 60373591843689980178
18 621502503813663578398
19 6207203322658466468758
20 65236772975323802654704
21 660931464232524683257360
22 7067022143988951871924712
23 72412336446221498783007322
24 785131877375187101605048862
25 8115150379155065255771028674
26 88968021064160247075020122152
27 925633415681162052578210717288
28 10236816787615583003439350647804
29 107027789235063159735387444881462
30 1191803475147680893514680561814946
31 12505807518451093368379016609265134
32 140015703751080097671259236623883492
33 1473150300011052917901176948047854220
34 16564912496030261899415857975471587992
35 174629237029501940662264032977227988474
36 1970466975661173003782283881032573282890
37 20803125736294697869149159156555603088742
38 235401871061188531867428359277923459414140
39 2487907216572457860281564773222518583263040
40 28218145037781681243723925957262964270240404
41 298465589166736770208278535205191327890723238
42 3391830506180468561380431383645000944423183914
43 35896338447385402519712668687547760310261689990
44 408606194235586064469826666303581936472036160872
45 4326167736107539775460975603440416680247759454972
46 49313983857390465896130302962564873703291828418244
47 522276467857872104281261704369776590942531838626410
48 5960698264476808959206785502119628469956332857510158
49 63142517860737256025356624264277567009235239478951882
50 721410589126233322674043697251589722042069909369202816
51 7643172252800730136722202348707627527918139254788523560
52 87406643786856700845252069159649644505364971115888082316
53 926149459578536696626518476843158202557350431216532428714
54 10600290009456528901240197675306239646152311584924363143870
55 112327045897388215881554377094682722809346647105648073366494
56 1286618849674092750413707263179040580229961352809949332312004
57 13634365145797011860053362374566113048688521388826889242603208
58 156278117155562108422330429428453955212094127832083186945372828
59 1656124858957794500378882732256550489340228203778125754460539994
60 18994475664764126210314615980989748886612249081691837147707877406
61 201291692744977686438433640793764120344971435448512536802190280502
62 2309978754731773403269008109628773248673485535017983687235451910368
63 24479673192622510364497456822887503286728516576843054323376651121916
64 281070630527991561111133155021459652522766369489277073278898106869408
65 2978577640138014777165051542354298166469895763139851637797208570990998
66 34215955558390882954991990665379404362793775888424044664775365349747474
67 362589871178675726431120156163632313278311830465784554372785645485773954
68 4167056870508789237449779509592588805606738459777449877911086890978593284
69 44157899014588166830539987642735925605040398192234033353938890772201408160
70 507693847025098235157420750956351716030449583011021079821392141226270672504
71 5379870774938657668078946979039560644041248546742554823205775729403500204866
72 61877415274403397972445038234208906195470525243369798293689507308995059616730
73 655680817324708736933608383152257811412688417376925355302425471223679172555218
74 7544107344641432001519462552066260369908178873912845110252734036428514113937140
75 79938914824720191668777347488287897745719056814199161663117842786382734431646780
76 920063761552775987098439255261243442784581784594167761608559309163223839340051564
77 9748960705350305801818283159340198230750594325876989734771788124967601996467127210
78 112241224525100211782175655242267937418761055881274278644284799814103511405484420398
79 1189276643980087694126352187724047962701751512556677386207318116845819135680969522418
80 13696267624586446934204339531048645161758061910935926752619206325407696281676060236904
81 145118586202899698925056888477736585509628078953713599793548478471813642945425301284224
82 1671703297008399213895291029062904100271937202395425486192788679812833213686339755651856
83 17712122613427934456438363030888177765450441962029887320714381546783423066201657409660914
84 204087190771856330594847966112403203418383191536300364477015102361353795265560478228897474
85 2162310787440010594015032987391423804011544308106299566773205448901240526219133670580192102
86 24920970095044329767497661749401636787764984303493973021079370318250039465269383981238233976
87 264033269615434219820851182885324479301424777242361111840974392630949483208444255984814473504
88 3043689821684875188026574798504421436657674938272205209926488301680423782485530436934700558988
89 32246742614538660463814477431283189081280884209714444903727410053360894149343889355341850112902
90 371805815149803088809886779212820951466945639455699876059737007722307128508946732809263626816382
91 3939070947064554919634255013890417453560147948488135214905257509980511969640124127367691135777174
92 45426243307430010489720342902756157858406117889910671003362929782649984824728124443884200672536952
93 481256968356275396796273092605984603566393970530610612740593558794638010587115484098917070667876776
94 5550949042074922054693521493095832290953228028053072263080369856569444115100855779504605788194222548
95 58807192205985454355945716343668141453114690749598223452219502311319549634507047852551769776680098446
96 678410724374589904801452702289269336877431672545644017677856090227005593915808298306498596313521790538
97 7187027497490396801169573098483159140395558278070428392210029056702447635026865624931734042975576057702
98 82923727764559005239130140657554881414446428173952286184327757451717135254940309776315521179578900339660
99 878474596418918427234719038605699293142706546510418633637126828791799712945375153600430357558245904980096
100 10137280940791229828748670461588497846031454145990376792102015284956795453477223070235134768224997716943984
101 107390542411653077022531051411606803314660459268253710576256968046422199754423642238782437553278856623954258
102 1239415389181014776870697439599025098619162745636905617237842649551652371381839409087156125590645380292708254
103 13129734985415358775040804853899236778992483957360728285461448415383741499347452185485561071338832994012653302
104 151551927495671040902028905207944928488348929190573144937537930506000475884057467073599137259783228608490768884
105 1605444900931376743347148443450636034689191429906324134560435825837988623079802885758838447738693961637845632148
106 18533263655593158587090818549316449896578727744671872134945109197079896581241210679620212516251071097790411236724
107 196327454107293244002859272018398653186928021714280118874990921888098499175768268682935633015546578710243209576202
108 2266653357671818448223703940781562507681422478156706928283816262083083615111974022486476578033524323809596969940466
109 24010971734699803810970486682444544775528686491574678986932302031061826945933386114059069594503322767236632984386610
110 277241466461871973741241981509966303104809216608880807475198261397719112134009314169533089539758009495059264305300292
111 2936828624570654080080382595075024635766745447338680308196047123356263211930262038901835831785836236094168642972758332
112 33913174679258139707470618944713445462180292320161398039160552553416919756969799622517053211700208894456358349118231308
113 359240197719673536570639298809068473182515948489666032847785841619848433394630656753441785722640001484957009362924285742
114 4148712797165375609581060557436545238964400781154255256398261532573847289179702888553614919971429037419029541636700579322
115 43946690158893578215337675219530994350111545619751661035328462204440894709004621509221729168581343321771836907656706418966
116 507563767462149005074370496241278978179323639995075135497212595865646588828809478544064730343618399879606661781511609042520
117 5376504042767663952121074601261938791528948902517411183740150092647467493991320885104917210540012771648423595023591992283416
118 62100912303349642202514831760735327722824377217890275782954107841861690396665544393927138003794927871805299549748823188699416
119 657815550809988907850204930287048264867927463932404750460795451343676665859939995202146074069215944834456519937069343770258946
120 7598597329661937894359586560135989972422650668648840066484939833488574423056109944617963903278554611989568942669568946757993890
121 80489011065151101952010759680158085382042774582561020308635753859727044296304289385387049866327078212145152351088601072297589726
122 929811805666328396180953879134815135758516554927681948193346109043070985528894248873013183109641894031560263395519874694751226932
123 9849074489188069226951851753769766520693579142586150819043287334944818175142773600889824499929229403670540584912587148906358891712
124 113783968486897510015749158633953480341602238295505067745372933581444682106874007859573667971730780634427230938710613858240744712052
125 1205254704943414918546154277125418093254297097144246284404561675250669132686802650201629147329917841404802921974406246778137479191478
126 13924827775934274027301636448939862723301650182999991553077614133696357890158978423383290658073000853139256926068213133016126416226246
127 147497669846816823881492462889589155662604275020138200908587730918732962076401359918336313451918208910498566944987967528254110098640910
128 1704196913375942280753773063292556055664878311909364875053221409232818196416128413045260254688170809253625101780357322394523759414219224
129 18051480794161616448778924890982705064909096427396007589996351159661425851679421063465431483110539254347664674562814008317102594050472612
130 208578460583777214922284129874966090327303954014016204278808814380680388086649978076748785856892416386812351777759080177592524026547441808
131 2209329048481183808442341981869890022924287701002774852620376397343293095688469555261512579823080337439471206134384985739463668726558497086
132 25529219381706215178924661035191438666301771259281763501943420606423679325132277132143365296103267388537919471782090572380228005324553008730
133 270412341862845379367166679541535942894037942962439996921639944278316420905171885937319152915025310045597252891589555188712432519202829820182
134 3124803774838694119486746291406923716527808231562748215600203332776915368525293657362139765736674284162053953153441594733868410349121901697096
135 33098620038268277487567453914021376408343416251704352057201415362251935238232348973198509886576741902966509433517035236867803632721147296386188
136 382493387674278058408322834257326971540467218314124682225362930591105254075356949749417127998332583825402228496143849146762176528945984954455800
137 4051439484700614185562989210504869235339099860176610224451846367119260646136900577679969471170725000491548342010731911885276406624163901440853994
138 46820924671555381569762805499866545246419502372679671538929721380603839124208278477916376313915681538447721525736281555480669849778088997890604454
139 495933922406396779974799789982977402979724395581294740033878023970530815499170469912110236929693622822369827956651333651083525679334085040906117218
140 5731521106936977748795801781920507877319667562942416414092146941039147015718851394473666848759402354629635463241814234441128309852421555506941987992
141 60708882490573454880986456558180914104375639956044112551789075584237016209063038705575850118629067012993664440223424583324865701951715521310517884232
142 701637369116351475947449350214731637388137562585463477873982951326401804437888451469418351551595707240926428289994198667887467771814181589699051456496
143 7431794099956962679195600182021686264144483221367015454621596115159591320666905526805687259255049886880730926052772834311676925446948168888996580012286
144 85894933443274644932356152464880262127832369502390032432880999447206146309522498769812153655949349342715569829910488323804234431027083817348532240818126
145 909802685947870198620299833362726698958832603824386405580863096326592100121569417981221194913060854775120362970611894746241029025408515403653076294334450
146 10515588419554068193565823467046148916780262190433637159241054901998171962614054228343289186708653353366983880956700662924189585972857431446595895523583124
147 111381238991485188400976439795462402272686390942708832480000946039903708376687800328913144857208636001608031140128940086657038159824325754879190912265809132
148 1287389725222300614602472178264843911245232119515516728116227307080094426540888341937393225445896772616228408802043244071414729827815187854524115948200955160
149 13636012297184428921966509161440889600429069777634451330592880790460669972846297546487328701807028056870761021623962659359777992943017552363308484651766331782
150 157614514576758643447848832310029381723561242508366644008707403197853960088375408134267471561509252319584962367942069665431245056542689410752650665167027919426
151 1669446521313014666773438470311914282183788560841477478700347218789297176903260574019415125535174492944549999893625244009833024803882488748101558287489143908882
152 19297072226297393566145469019028299800632329842840610882949717472439097429984925305464912514741589483334082538153893787142283536740271758650685254217452454782784
153 204393346272566615538215675325390989500116068964841647374646408557821308636155098176374410111187620119415218775165020148837089695290688155945726123902685334411560
154 2362626427359123678524151233604331572311555167386985094945703588099818618217185523057010535851661125977878163609213771039826495833344180021033412549299071322159912
155 25024734844053339570737360028358376573910312982655990777148585313495246336174565461083912609818204675461965560611005349028758363727641346964897214188126142358773894
156 289272090926918227503636740754173040792058770221348587327057628784571140230725172773532515072777195362498138544955499663603764850940486257364713960416960199471287422
157 3063939033736894379230187912996480256838984745136014664107758766596043623246930643312233137668801900306399725018610797207038464849464683198542214196728254445145262294
158 35418104456472960822063650200022389505319023556780463287612440295015222048210771550788234576286527727172917337140769490303299475283900284242921524781677213169068586848
159 375144094945321151817702478542868726662275275590557071640218497952031210594808314401083206018146924431747174514939317600260686002286006747457197440395831427429250567780
160 4336615259291403382672650882122471471609472752807053938325659254096523647396991199565596873398435552337527327924522257430549636393812850020423050508448174923342705898488
161 45932804575412665908082743833998826156625902128979436196051487300061865658595773812998521461444421559151939834030955341392941452197037027776943386064633733676161664645290
162 530985673969652321811979897169460288348378788342895891486445253079704866496357688672508924945635378735303164120220728010562341591334249841477158215374565505580601845077334
163 5624115016144015540270680417748533007714235921641660265819634109313867344012538411732759680679526153515298013913670927345408545899753156022643770655120939352919632618241722
164 65016054244754255028681274432949096727262642949808356109179083703017749975569968014150194425695511144011407989196305465683086576131204582004538913181598919188165201151296892
165 688638604946648594575844168176935562186360819123282184724612110237224512323616689497737057588604271825497616380796374649401878787607370573565041947746707841828011081663960448
166 7960931787057605239713102012572145702076598759818985544352436115966501653037285363349953181941131674781679172835380367913921392603746199766639368934346696143845527494848425980
167 84320674029871102826852780219456146923152563514691143829605963670576637357450975887225908107834522831668211488837478368030064382946211403511430766961403126918794472942607506730
168 974792785530408046860106615459378424674907163344944965415763626950581668226461435281410712512205957745098600831106340249282071405847222522576778697184019275049164234457751895970
169 10324806569131108794476879923894038589901184270497071931124348402203387048352968709575956771278842877052469975353677314894388237104842817182951308989262230248604827348322195513614
170 119361829676789086837451125504101036865086053490996689236643061549682540900450702517952524789035729624934489135511606829705690276017998988204841921695299631881147785849839191330256
171 1264254691868402156303271595411635178328539506804425335425575999839399007138839892787606127048557534877622308113768139523703769796646448784839862827507747746803188789496072622356176
172 14615815688846548545430312176211125805671067760089998780886521055860382199573301530711848274181716103518456409142971440321786337589349829897657596058547358437878926673806780796058388
173 154807389956861143446004201536584992167398686835009621008986613338255605700770217429624272037584905499332819211195021503980830243459779863839513930395870967057084297665439890767445206
174 1789718682632757011083668379404852935321795809865007614193801776983820793060163227184956894944889225066641616977711290784459492549233028531785998511486117990513731005959970635074546034
175 18956273209294778293407900588938556581200478421450888565978305104819164527869839110155421069403431225979342403227968272485063801409090857864273151233646540694147418691450718046973480434
176 219154465587382628399610132097674171367867028508156601637435195951037915304714957338755771367333263012024009688687817487985075865679469262325871573243398764875450086828290128622672173968
177 2321229598561067903710694658672109912381585470848456691915248636903870087703446197236428989055644065202089012703282053316622514643295794766401045023028452051630430700921282409799219988104
178 26836103060971752289132126562701395452041015183880177238950602407269965804659374269230682285882733882143252728427564621698493971902137837734998798538233100647301619386001140741333060634032
179 284241078509825739843366798410967145890424598277131701073579472167802429396889136078387564762090873383061015806013339625303677301093224876044590348855080826324205227201726752480012855306462
180 3286184210915035419940876175350944719399535481307619907520866610529300785004187986126452169070401131861827030397350310841728868214159014858752199720510067433956248935399741035663918464337162
181 34806386506351033639946132909768432605760321349660899671801349450048097042346957934462002556632460713352636241602043709027091715867741844810388744273675113738992246820254179070935673716469694
182 402408787032719467458307548253242595637344957749992695455519132308197429778324925347069016440133358374833152567605070497367102036914123286093749690792174490593187249010472534701558433157488664
183 4262203255738821921996597869898786350401601415685083020815186667836359543921640853987272253184998259209729116608908544877983587095896949740385589802180573499447078798953388857198264159581335012
184 49277184882953694703680291931876941089035199777587760684190322529008215329417292841734055717319539942021543687301511763714754130084116903520108038374510946089112805961337131695199967853982076864
185 521930024380109085166504469189871539715230756871932400021596713228887114198455497983772620167535227804863488802144351344422690113589413658203815111321759747842379324809443754622889121425751500854
186 6034301523366740691122055437183669146548775035795352661063629893139635204227288570700352540666558037727036227723450789486360493146135885090664211555211471648767532529761576827564312303118805165518
187 63913574961356189064924817897794721054431073876981995382769971515042870401430759461834016536844070038490961631151753648011918163139748377825576590106024882386198506932279561135875363372852671985602
188 738942462740859811746350877053119144425497713707762735132932812043025035100288626376432106854583936730937276953482588517200560216726855633627339130986448972921394140731784809056031962194492637722804
189 7826659822776963633731625833189722777458422780119378152008537783674385728535516356735801558990621156019695985254737563086247212992786297224166113205369379858202435937384353534162543034740909900552472
190 90489161882283176071886131215753758617519586520159819908369437416391623989270031403496303843458143959714687089295852090370799557888489318883226626428883740922284763696660696196917736285534441772862032
191 958433864473160993021598267816073377976193570823430978313368265961780964320084076385808474880564121527489799929476445416728037044684065944392271681351837092825964534301419214069563344503043713967059658
192 11081145893899798645400035178180703020725699886775387012875068836529728770954854799882202921698334771890648215797342149543463602036392420268045572836182343494379539574962968498388123931193651490852332806
193 117368086656992503012015616769333988893758647310847655439172367366903316218686919967853697269859871401290083242757141347985029396845365978724826910051578276130597094149466427693207687322201030967450598462
194 1356984212932060389859599411598112197416995255329749836634030765842492693496073331692032339787898844159990204881059499697647667708321836612749117455664391251513083509142449981772389588564288777354272961204
195 14372751952970250299249573681628985519986889926386186652065102951341730583183074155599878718735439290197011243884591216695510450075422045099062814550265187899880489108875191972906004830924249885352333130392
196 166175423157053480386216152814102841175094989712183292889259740791951147831387764864569242151635958446062512527984797194482168792792011696804446036253310252313689444236404915191498001929478585969380446512460
197 1760077240754483389533608781421991642379698024280242243256432496544490479928975753120712470205282974094732326873866432078280722659996323742031824402031449462548269446120830237462152053656863882216565442520358
198 20349818389246160979121160371460093609765098425312832186626369240446884645258731399968099971140054368748412681320253938801426828942339496429249162409994692789562827706727689892178845943975902407054041042135050
199 215538712323123968687680775227497638684438759101636664953814205235427582732787503853745150113785933925638814582719781557360614393143940338681333726979966313108756122529430830336550030603690557736560270555199694
200 2492045156113063046017118977815970163222876021590962495417346326693610252915741411808774537151410572583526503616627115647752581580827284779448144133687019408354265654658890479443620464869429178726301030491716660
201 26394927843070045672422181558649514215106151910208573884692737005928874887409403588599621934137193353430463620328311190063513946917034819627147137373673204369481181568395042141275008667433702484663090056788536332
202 305177696241256628172687010839446802925434465485372565268215459196310733832878977554430027487749330829741175860156303267880333315191790804045833056910269258761958122184508275553708111857321664919312381661719163592
203 3232341210476582170030097354864578422488085465529365697910295473365601031145872583921408002157687868256870124737364608868219792634797186449240644505331033948433714939135697596792941805413484141016175163369334020046
204 37372407983434150888330265822419559081556136347795790613274218216533782237741074655023512084030893000278210004062706457961708740953107072155306597293927774768842432376404313352649966618184634883610053555078796515306
205 395836045224396599768445465305753119747358491291933810670398510004671488498916247745683850946795404229136807062833076905878304040924805877495285682447718311907322839552690527655407633309707179940896650792607325054614
206 4576681426618514867916575175719418926118655061734771539996470168619900978486004179052905029870593608998331621119688878535205165604626580705828176206433979756696884065922255464219754305520229289215867593018208076883972
207 48474663164403965446691429592125150759448241317561872739947597959288590409675111431717287097198472672805279678694788924362038483126777767192614782349281029020118087249041601427595667321739596668416464927671521225340964
208 560468882230406341787917201638930458679594401598439227616526270215441367960761454909950461630642027996359617022324084026772309115763639693664829279480732369594153821758242166767993579859442237109133020648555730677075728
209 5936295220564042230137435783637329297629250830355985920066690417473858498003454743825456033396691960539319047497049090299208552661262238502676251821896869304617644590393491724212302877524333354410231761806092788864158506
210 68636236638614033799686351521068925210666227493135188207648807718892577314808373734648209614603788897427170738993449476468167583668663061239328112652276369669200278535867305657190420867855495046600238699836522481737871662