1 222400
2 2136758
3 25361960
4 271991670
5 3087530706
6 36583132201
7 431011794558
8 5032480618482
9 59338976522704
10 700108553022880
11 8240317302122614
12 97069773060067528
13 1144201403386980008
14 13479910562119434692
15 158786245937296208190
16 1870479658156360932040
17 22030823477389934475254
18 259441622778056412274961
19 3054966680777019309219572
20 35968345438212262135566913
21 423426765510259034006833992
22 4984075323165656332810365900
23 58659808354279932189961247012
24 690312109836268348976445465766
25 8122706103563247151880086788430
26 95566911967656607414922351282958
27 1124259895290888385628117530818378
28 13224495581801920079094749268983932
29 155541322199438149196084499566676272
30 1829226978909527840629026679054079072
31 21510248816306603536857186911933332188
32 252918248771971902415058837033734707162
33 2973532176354892201347587424372571615366
34 34956156391546298542072179659375681230476
35 410898030583664535403643637893003005217532
36 4829526733753421197486694868847131786563128
37 56759161430037668712258722560401944955465784
38 667004830156652583610860528500993712256449386
39 7837621957645335274209043613582779500591886842
40 92087919390147201727910515877009532112978205106
41 1081893967200067253978608094903738916989614274476
42 12709576565639517392198035779146303449367296638384
43 149294031649485554642533230171154841741259487663874
44 1753555084353177456116860428620191952824004185554440
45 20595037451162190586717814716319817948535725736685166
46 241864736765357824146732403096094088459818703430554697
47 2840206323147529397091886827955176068654169427138548644
48 33349947330307229606898802944698202114587295594172347118
49 391569526103179818168636151795639382166298118683276586538
50 4597181176609334203539594895822569002799655367029969742754
51 53968938054095283547624582222867362259568356701614212395316
52 633528487211378183698615359158973966685399925743332057408436
53 7436334869940944550962625608531805884768528976709377041721474
54 87281604975065494702905235464357525765674426190692312743179931
55 1024372643684966757092995353858757346460129702632955305954361288
56 12021679360688258843619834118626724361172799559262074101223487512
57 141073251184102319899897548220375940402611287441765337781923026230
58 1655377363448020791016422384136459875887027091810782920896116890515
59 19423280249585637387164907256205039693886764859333549405169301656472
60 227888171480102710785589794329126865235610303726513271592704331419749
61 2673591426690032555162726693647773656684205706172827194787286565504616
62 31364815817087828957580761968125190186029540413868928536717771636205273
63 367930064284937819217438267920761371178203426446909198555364310966713916
64 4315817016159676655460398277057623688720517350555006002547667414612335375
65 50621656429311130547943781717292826659381391995571741139014851602685325450
66 593725395190111693049552824779030354621627693671591007940845173904456879100
67 6963237320624961301316419786808886073341980676393441469930709416471432525396
68 81660759277133317762548298002396250770733507834554216072498792891526568784802
69 957618690550407187170984736711885124406516304940233169351155754558709763843982
70 11229208076211473752112168779095980521556029400188170812886668759914259424775891
71 131668923324972874546504340493621992658221839761310808513342060476025229471192630
72 1543815497455371753505950364575684253899653323087180451125464058281765433276143703
73 18100300120698243758613172095789299421382781391136391764328706834893555699762167924
74 212204567613522087003682979508606453889774896344443907083707450833288895656033805469
75 2487726023731482231592542051860040593041783520270718511037240817703116596642884649138
76 29162821021376824390712428227906655908348723848569009001847325972489002344963649024579
77 341850298183672224923359594244072376659532462582283748309446728579257901610372454711944
78 4007025634912848069726213745900306879931824067629339508121742685910918627727603829451187
79 46966508955064657159956581611944849588806383661504175355608437456974585547474736728957046
80 550471335932363695729985683966427972094438661044522788764454854571782960547422106206014338
81 6451514416990045699780316820473498109537220574327032284969137868899455769501593325681149796
82 75608291813254817869294236417644113224121102485070408506585101228577496680726026474631045560
83 886049990003498859473567228169438776928127664259255447595900012919255322790734270422271497428
84 10383130588062491018110505563553717109822322503800897689684097188103830543246350470392703544928
85 121669001207945922645388047769815176469284772858264876092207178765994341305678536584679170927072
86 1425651396226507002405943196312448464822347910346912050587152321214731675998355919298340377948179
87 16704318133808552904829106154719927566424644587779259595223614649358319419318845757165402200470676
88 195716030428208087056321600352836572265315521959069769082877439764728732305776292344576394573982377
89 2293012948731773460939829690058368782320226464730524218775243322051136508345926312311112426869775632
90 26863914645527590125593115527113399302940956638365592044734503258212754572792133783834527187692489302
91 314713222860902289746592916857040697379583503262309616999708716744245840599425685241207404800438102814
92 3686750895178885232793725671973326661109267882366116099393734752516077017402486358649144246275196855109
93 43187286663128283401574412972302032394394960205994910582433108077610943817447947355454718054952535140450
94 505884729738696054561038386216520223564971643539136446656921762967512205111948042445091670291480729970147
95 5925581124185699941632757941381050084764461926159699413598734676368055354049749473554553239716376050677130
96 69405558051006547273528840875323729071898846660179943051244411620261238250507548734947576367875364449311858
97 812908511801530951307090568690164251158489708337702414354058269112302251497070598209036403872786036508522342
98 9520799076613882996303411947617500606039148739328611519282840402673058381704952227463342011988623717388617563
99 111503788825140038276404815254950782933077966657037042533893137904510245265358212909844011521803392117576178910
100 1305841686309117869707891118276184776228599212675239736023834890555034765305228753845350930944176445514009330104
101 15292422624815448142122208781079342155223202329843788051984692753523901686117293742947362582601256688015513757274
102 179080002539800040333932326814755277625834015375512418061657963265440214882043784040246345853903421717657801545234
103 2097022560928736381896801918956670776979655474269661522598562630837659217830445335646960695987244176123648869022050
104 24555257677250566624282394767907110192580903531925244951355129434483729054878714508416094317731964861115905132922971
105 287522237226334746968399447575746731767745843771987878181017251334658777573106109013636548388582830053822534452432618
106 3366542470350956176941998182701701522947232207070868782640839837512425543966830490071483384229429352120875967913652075
107 39416915299177111338524768656042839941723993776740348180837251034144438608324292126805696315765255009989072853382680876
108 461495221122846464125318204648028838353259891944287905527234770039280046389231337077287741848631758146633121980519783913
109 5403037437990823101559879941163339162111300077475558156458767479186166334487632298628630896848051097569266146783536366764
110 63255034125974982233603592563424469958506861916081902401741182649906557288258341297470923155873308154802414192520456561406
111 740523274179655291706269639471484128930284489533757333842482081236198699860864200400288011862207640663070736267025507477808
112 8668999561503904698758783062325405926317596939548773134913003439173234954399972659686179035300301769902678325773700609140584
113 101481305634371045994095252854767592626750194285788603152758934205852184099125492367983201031540288587917625640525879879261774
114 1187927818106130941118021991029510146903437113874128383417161845800225968994572043501205744007081372932925355430019329913510354
115 13905324945632034963332854765801762094505175607189313306389628643577198117741307037388265836696821484726958022433270027072836170
116 162764412422666339786668129826676967678641712372489050330450161671664394400862069985096194868852420679430988127036611104615431402
117 1905132245973063040343969914901219371095442263301871744876034878064962010872005347109096188612100059173900906232660281902300501310
118 22298635928041581202094816528022917288157096905195838853161602456830227264013226425758650599449964632152761596072623470694539167012
119 260987131826751043666672180836265650574699943200760233987708468759618407382838178225374688910519084818366072619384411196107233047850
120 3054552910887960009633965705329168165742248240199370944229079772936487066754669725243703674704983497887175774566299427565813201655963
121 35749016551380247269461703487571065229025459441242674875582725126394623881602126056801447415966472483945116883223407335480178934091368
122 418377731954124774103378599988665673181582310516042870363661778261624183398107946893882162187070240486870551681358851306225274651579788
123 4896222713541244298838165233502675402284072052745061724187680264475078725794523985324735852478109631011826971121790090372833703436226582
124 57298338782551430952695499740894028490544267054720713489315201466265296218375388876217035408653183974017303535924404582391028501069455940
125 670519298959979338672514727513697748071179393294392751969650217190493606722692873630522756454712517245317095188850329160659847170495088014
126 7846374587599354992002067440461336853396874328356051177888613773331896054010405028442674521047941589512034686740793158492343633102472601352
127 91815375404317203923461639860147018575994588233244447211618021066111793709572144321508941094032121394739257566373612614558122028380613964040
128 1074361724975029027956049829363801539220842652167992431011329404715514633073772691299218993397592458207246277540036501338500097575209880772214
129 12571135056218442439716820865611780008459893081313126961350504563158988061514644096460374518142940188202182543464124618153202478533437728395644
130 147091446708438223343882283931433200265048733958154770529871999200078295572471176213580530518888493422414374380931082104608575111129671937562993
131 1721033880851704724775452612213661749673793197535713376575387282315272019429560914354719186731856818047199428826674843139262238966286925326782918
132 20136343116855745662816643364810471231816604369108062173929224666871371954664816091585080237307982827038940160897658796566581011048705729802074826
133 235592290715212589924610184187061176879893055178477495650873718598501838327650395198018411076116972733139927652270562771181530868193312225489804414
134 2756328286020533452043002247765427319666175934891088383362061672426658629253748405937446486788826093525203506287716144615583258099472881825521049663
135 32247073531886970956157555804281698786676171975533852303828770837831069487113534457700247397436090563660178417032861739901015212296637733151771369332
136 377258709981305299036096489830160553781643485214769572089590720416049864054439247742410109621082653044669033692407549672037477652451484934062685988764
137 4413447301722081810708287704781284527872180940677146479990075939316229001449722208922931521712628913718689035208147575681407623911817073640116718540764
138 51630510277912679160069042755190287642631948303739102198388428768719565932349987553708584819463426007491483621923109253320663618425362525275021904888345
139 603983103706898609802304520067156075464741553720056068486870823652863817373292764966616895424134514666975080225427261030070691375632401780509363133787712
140 7065341507484092183524585328288524501812700093705827327092609795378818673186507726566893279440262466501734975760384675045133529776160581116550644421816198
141 82647861331413390406169483802735507025818419038752219843860494269030435905187444465537558793173360761709458227003968338358736688932645823801584129963169506
142 966763549031940920359379973307075799002391760490363501661433047274386597863060891488753842301099802093775121288564644191208474943881528697308640484919080923
143 11308348749664528016423781052927195298506402382068035434021595349555178710578243329733894723287196335402125160901768797575068290547378709719773008884115726870
144 132272173566940024084013711341637671376176461213826049249176949647395172541827075255736985963963469168383136539937475887606169144133909533775184854547390272793
145 1547135127648568018076774230401188774695051179644898888919232380206890069561484215068362865895250236363086641320172410525272958000913295026708540658680893694774
146 18095831873653830962691760985083872165501567291649875516010197452445239438792344909500677220147062269199848318926868665381200166757147798449699695699083755213821
147 211650595599023278857987898606178350962643295771622511734579941979006813269238464790880458466615398696851601170936532628130745666220016595392846572706499780378724
148 2475432908733581986045522317329734214427755734487152721120654504012742825211460237006250083655358087965246806752943100447244555119257327293402725991095764736444976
149 28951670911657909998971540808838526279937360606269633769798357920784167141983836292261476848923502220202542308470190699517841164876201214729473119766672826721619400
150 338600035301746041378486173503241065380345266197865819247025732160781178111636684886908927998835138151525721301775847825910852480859196212440369014254927352464914637
151 3959964927262555254822989826088362987276021264848204069277178476870348920394031285552927536100174775893011716728186383486699805826008249616953226076536610173229364884
152 46311274872268643245246146413538638249078499087389971951916109332391721449172409430461923115065258170107335544068940064998285914735698907315135974367801694157465144465
153 541593284852987833026994674898268300932815144376505579001965167714884150295886680363239258385353954746416687870195922799719619582028629140587073137261192447069222071122
154 6333605690972234454566928005118560430854033416975286444434269844405834133294960982570921992131895974634826414517834121645450503589563561746178861276173824917029169741105
155 74066200873633431020518333452271952737428084929906007540639404650263733796563507113744079254736553009572221717048071743791110625426280964650399132281346394663449462606462
156 866124827602201438296540162435066576641191110834769909826524456853268140555100254642648617800337649242276701095146176604731503418458371685691166523037324081096800344608620
157 10128202041322041151054836563641831001848670488543009752934297304934326179812935973373470175047082189753846633278640976620682955439944089184558924821638599822096887673602350
158 118433823189778478925835762648539245893664213461773221003772650728116491604775912895235638515556363952781900674296132875873198556461432747992738649306502463001198326361707366
159 1384875527442646239491749841463431742742468650233697053032627466026364192794763301232151086529298425133149988710033099382818301215077649620177608967951480337589777780052618310
160 16193376177509556624054262423476073893759128199954151819749076647854154529205455295495105789352512640995363340246726498741641905749005648924262443461983090727292976597416513411
161 189345859892817162577178088589395006440729913271520575428604644237444819989113281188969277434592459830961674488222764560607173530964478652607021980496253821457865547705933759872
162 2213940977430289047053487819753325365095143674874478359830879364911685361078368677361460067081952763781683406020401640480926812365727649777860586674852762601347069876397316656886
163 25886190956003511318357368047738762905816964307628392073220426740406809909816645814009208665021549914115774693756059537601075811217898752788242399471638145225502840857707002920550
164 302665011625477203844246524569097359799486965318341292195139034064623738620932353358228246723226515986011466828643874698178788069141403561863278567560752141112591160432288184423962
165 3538737210496670685894019189199846184298384884826756877008896250077253220492542154264859485629978810081568423706456214215533142059510489084571955824845410383040735384798744753135036
166 41373903750449690492800864835051045269881995253552017727457108948812666894956742059142158875699717215499378604846825860743655108063854313822327774365481963713904538213101214771384773
167 483723121911051578246554375448009755787608548949529604266958242483832715611438912945505701826547167854495746741374040569082964718195401105905066177590138314580911781582228330614960888
168 5655349128364578770484271757385920551666269448560359271324624014656215847346767661680933284309860046232762502835442120886747899698349330483327692611161687199361732878318525583776897633
169 66117174606933265299849770299734351296666122791007639151511169850042798684274256255645074211525881851067083541524607512500345066202937275573019288276478900383293005968733080539673170468
170 772967988542436136911461759329026129957732991647353520423719541155334376130796806050295162095270384444713366180254922319954424610927366297280364626625800453703550336227413437840983693388
171 9036518679835678368421418950034276896896644688058208591788378148970483625520043172311127599344729480695764682279029596727625830449660121261974277367063774173862726694761695290024879224750
172 105641187852320498875266879964436105778114935954174060527634526476312545674567910901892603044243030664813896198111262283056036418811151994779939963154997727174202281659106937928451322417905
173 1234974374784421001517484109187642544944924602948822361553683723798280292028644384299181053283905910758600639116455396308683400791944937695793863962718702786884296362992241250478351163179866
174 14436942383508267262851427176109180647250581290241584375094291407091425717409785473955895567523593037423458183827694369005828903877131725467349786684597104888754460073240576244917332103105251
175 168766081752017727946320740760178581839771088008125403483531038036718664068108411860885823952410421322527944943909911242016592147419854977306086154496395626311179641598546988651298911838678144
176 1972821711577036805779705239404987994154574257721008037485741493335577304577902691406023171961030263094302787961092332704504477473367049349275102189737454312025861264317983336013377680614334579
177 23061274034186104812641718048968875301657373601784723338620495628295656779693192973564762239237178294516644021935683922115999702645858080205401755160547227036005187413079767666901847003356994472
178 269570024971005852134120827831943871298225093523219975490045155828975781314706837977765825723606605361896134269058124631626752051795089604670692037729632495876192890538940137454712759212524993017
179 3151031928053994521423121763978404666795664482990025065632105521800224225325377554306655066307502015125660704240882679166137628799785319208422075685738552504152045904528487743732026893396988541344
180 36832141302114954104293483157330413494202817751328307224660780362994324798120746455866934595306223484787246176084829487493264992162630402911884129379409447011135486424966768926106196201441637543410
181 430520809588495626055986173743621892774769477053325974477334752466505514050444922755468086039786153041099300163187853056707542820341722547460524932945264126710848290777100888919504698186571143057818
182 5032159522443314956325826134678754266449679533055909253691843205909985271654073566165186749790072817566863037287230491265547674531060103463444270859572478110184179934645161700136702699023438009761005
183 58817664849851366770951436252875830614532145625662364672684849883846708044872835479488705333621981543905267889481641427289526182505564526742828039324824932832036309069557830375824707564517283176531218
184 687470928486215527662157676337660547585761929180752766302175315133981663820002028749109163792233605560861154322870702697224714070751530070719551942352639514735834708343322567472826242560174125924679929
185 8035152644253373209194248398756543239047295026221598339676023932185760718512825303523603306279153401603568457957329181570333357048762488288408609275348904970378132053914284659178751603748573367670290246
186 93913324158255211787271535801182583626264220737003456833914309395565132592900286656297027938837872621201540271185932182625251553737457511988513376797499717960410721068116259167050720158517418129245903066
187 1097624102226115490015562895383196398431210937169970380453050256102430361649532209284391457602270705986562185363234582783478289362844408438606852220567126545493473848421627292705874302474686581893515610796
188 12828428229907170525845268052894924824164117979292205564061804181595527440157058426482481826485398902128652619087240953892209291082903317644160802563122629080890048476643796634037823528284448867753305391685
189 149929366517170886591421271385557886025628570670088380852794199733205000832900911727131506979212013616374084416236527825293892955014638737345435141995614159579854107693344127734126143330144646882920892623376
190 1752239463444196352845056105057712518915079848944457377179305475496860271135476284893964056177426378138900370325485316787472003079651925341080385475052149002188219767515370045407930206596255220526258826327340
191 20478292992393439005542914902590885921965572005391043071335752599817550164349500616255216296440943361575994862343858129431316468237929064925609522142985115598499689172084474574678227265813849436466504274668624
192 239324764969969615170903421296994653756995900477748299904916035011629770316300052022836516868201482674081805386338555266911908020214355502819448657109000110376836615433488961453452002394189305174654926781657184
193 2796888622514096199531003250923355021254247975106002969446945422542390461099434165761944507667805013147866185478723887765219011048831418230095510080401179659265511140223103370590267683627675699824534679633234102
194 32685594935393262797565410887748235410475572398049885854030984356753126200910235499033471791958929199967835410764174944226885979648592822908740577330484405857528267108986324835758623020140160769907850572846811642
195 381971847259221452900914113039441652811891316284094649307552006664640506395174523955689152434423044364119141382153694678492268569693924964591683661661306133500901785350653599839547265427100571372620266753990151228
196 4463752450241685748503552604611200104961796395061651585625231699464647782962718598751500590630698969244062706896519235181054637037722183994228348944522035512795456056492203764022271896810760722418992514126737025384
197 52163014448128720103362957454599487102788571899694046569721059986971732075919521710763855333538631499340865801830777021425847286031483393846975813707795181702719249890626897533920580324430021387585245000675641548186
198 609563759745254973635604686917827651575338989404070048440364350165831783084222848990676689945900757163605260107868325687942615326444861331406571207271258277498694754767627624587694130660704551307775757284169636675844
199 7123107881225983055182935847899760857557020590302251851929169251650054912804412646089356326971239348760440325057788237714782304943311789451079489501260427431033074244988683713621186913043489029194217447413219842123508
200 83236512296162878538002601276849177607663401284975886514581119591712726718489843669194071578092283195233515854038467943800751905872185548274621666286321269674692478409244261405562885095147375820175581110480881531524492
201 972640258760845113896154665529348142325114010956839548163299520653754157189183866379378794012187790651102609637215573587358553793196587049506063685436555157025986036642703085881511059670322975250121986918276796688991146
202 11365398488118253426340783898754095203324943573182568369883339279957999539786546269323887913866609296566349037682602120693239381149406086300654792632981553180092023922652952537475434089639380432460367736591821824703059542
203 132804012084999795534717475195658027357470141325747708599072587503668945166679336231081297505126832591401852758800387365144744971826888647570194417846129800959057545289155597893802380172369966506308284130668474740110547496
204 1551786142535464699430422178808576916490074175282286125094947379126858745775809372262385891135812519094607616005123654446488883565106308954760109914909941635382589738768269568884156501027329801485451330040524612742646637037
205 18132042629894635493917051506516968588795633692792994479680524775629537301404875802259302556767264575730217489278508606885391242022776029102395999127268398982976792028883473540375719342260436313809136450662115108773929933810
206 211863344713082296655148253372402079326435784384785072797738377053045092476153870009404541235719408302751675717725679424703185686777571843685789508655218832743710474091270235005154057902918415531984008688412154471395728761404
207 2475478675603093793036058319919913659416046895953043338826623886433047135072799863037221584664604190138884159786763656191477715586950618869607256420154467511562813515247830369478264525752966743432869835883459359280530334174124
208 28923901156471922562802957404898619907285631571578762932373596734731176824612808346523756180382024065073686009399322160040351143746392624063966092409781376710049745179353354337810133688207211965540683388824701192119708000665735
209 337947239018905191615928173249354270808256709286057592286497583788255569828267105132257717540883668160839485542068227152595950854752301153333956501913504675646095566009831352468427629108662699239902206866145509957763465332063334
210 3948528998660886040437256989438087067897296157529801487876580523974094151325660030507792757869712382977254625808564985966818172865514452983706052047696817470284797968515064557304134492623044840626543100809145509121947662634187844