1 9
2 227
3 2152
4 43909
5 720447
6 11769456
7 195632425
8 3187783369
9 53026008675
10 881220874951
11 14498616415957
12 239536136122464
13 3969393711476942
14 65665510796270903
15 1084945281836331610
16 17938093372334278851
17 296779952906213424367
18 4908456162214469805661
19 81155012694133050081984
20 1342031928411665732361591
21 22196065816709416564553058
22 367071368477970294892026243
23 6070082616644299438681908769
24 100382457402756349122407996790
25 1660104317138250785304781205797
26 27453864838569431572868528945346
27 454009429467996695562012186744077
28 7508115435295391479219032409450835
29 124165278053332904822957083338076998
30 2053369338006456751838962928024605586
31 33957249502706480564108799406502235497
32 561563773423291236513521862157547471603
33 9286805501149843592248326344228191455017
34 153579430192998186171428255140685055560263
35 2539799499168119989197096903218767596655818
36 42001624940648390517267813781723685199907147
37 694596996455569003848229985368281609564847389
38 11486813575517207454111945650886874418930503502
39 189961755890053098696310920231176130418659480371
40 3141469481276797693143528168586109295496050157527
41 51951674084457498578557463657829153653604162297114
42 859144502693406110467450671928446492624389251196766
43 14207997419473073436626195761740208004831405300578779
44 234963033057604380913412315768845684965284486149537807
45 3885672705416520809071952358561863673940080226524143935
46 64258840643324766925059145324910924488502499116042275205
47 1062672768409944324982648273302839918051200236183127666964
48 17573821928445007032172778323992995154670387093299063167238
49 290624948126410309661473263167482827667763993501037387124398
50 4806174800741473276621640211506795890398589726888449881588655
51 79481532226718439844521793287434878751101281371946357904862039
52 1314416191766907490841197387124316736439150357633158395452863742
53 21736998243029311088874858026893512205933292380462042851588122824
54 359472969890577817380203680311289205281372919862015915161047356209
55 5944740602958613730252186755521130897464599455638531780982098004315
56 98310426136106694402701901082525469752282714037455764243347944942753
57 1625796739323935620186540193325858973169053530625562087539804380051457
58 26886416231024583710932579047768319849057136299552442619745081984132988
59 444630844814669615849423282390844420755205622932741224760546016421687480
60 7353028625518088390330848124080172786464091563155285235510979295494460584
61 121599818365581260675903868081931262704384808949597812819863352016740501801
62 2010942236014808375169921692498552520134110939523738900489687684150182704327
63 33255713132569561716165597167743868024419117785259009227208477055464420101997
64 549962319245322776981601014954453831323073908844497657453199640521183235292773
65 9094935098387961066016946235273690819476779285830570932414017709013952936891909
66 150406385216101049907662820818760294594054995837153469962130097928967386093087449
67 2487327338677867733091738241672466249524523204704026521764821581445147066039643115
68 41133873943493053918925077793660439881457598406357264153671918092958568331323588813
69 680246447377627233428442790626361914632750098373102905163483538274304075669098354768
70 11249493052953464626226787633437575947304114750143838682091032465215306630509112801512
71 186037125862625010925279163092161759522758099380883269608298641804068018467229939750945
72 3076566387157665062966611310868719440553479249013836407956271246851894885956088526563641
73 50878343183926684527797019837701100621469696535859365472660267314177229821701376299802408
74 841394424623804622457715837459040899244589183297867659797804063325005941622278827987784215
75 13914458165996769864413881280200455372521568938233192610997989496594552910399170305254751568
76 230108662937611929225612079610730120434631084025873392445082686046649068698829791419077616896
77 3805394081986790200591492391010517844481593383816292156473926058932151781888786214489934793098
78 62931242719634970864590094943632477145181235856299745101920118132723395576954470099186105340311
79 1040717787675195364951316754320203338345054225430854648498675767334537884594994684502891017131997
80 17210744087939532955980108729572376778238357832037423743387398030532520929488535629913143452633429
81 284620591257725764268389751586288890933211285711403868730581839189143322975698405171661956265476969
82 4706878479743430848995279262497931811768338738150053706068059462985511527222241842559307539739661838
83 77839431522403772945867969767820438341334200620601474911963531714819887096254599834474522733816370786
84 1287260150396187293010657217937747013078256893326921588364902878001471597484850344518121272686170724326
85 21287908485316790525060450225640024751256453820155899713726001550446956377530249135404782819367462045933
86 352046202579752084051050386737049363306758854534986103956070319193672963927089416189128261546003400590259
87 5821921342639572269174734359900872591923116831350166948652426108862188413392403710734290469846747867480253
88 96279317519988982836744629475867092544363090350468906291524367662697061590209664794399456273354845831943199
89 1592207526787386789531952939444523553367945400451557239619158562437030640521842445390823631749447572688668859
90 26330938706873080425033726970382097891932069662403735702192378194418624132334634943194094545393725265848049989
91 435444702729186634306954199724621450643026446819606440593868393922837937892102131954925752610684864125529164562
92 7201113915677304885225641054673560502831069484947009682816482287474101661650805344728785262231654963177344160567
93 119087547285681005167817414276987431851835477297229309352251844823607504712629640702707870415196764787986712257971
94 1969395857999757900529023468839820272837486063816691369529249365750228897753311967826138206504037673594114599909938
95 32568644949940563975069213133817740289404844236444923475542227362392287043448612710612972820763991601214230268014972
96 538600012570667067388352900715731161621000043885456037500109526802827701673010841547189650084971144168468315129091248
97 8907032330850845331328697187691805246252536478797167438839419720955318643086568573525658223941218560206115756174487242
98 147298966006639384178569040522742250377930738161717017771457486387756536065752146879452862517430952089369183668525211734
99 2435938770703047181700877213855168542718569283242657909046784065803802739708295290984267975182102614024765360968872050300
100 40284041738261840738427926411173988796583103408443572318543003928145536533641904382491353854805717766704687603695350198793
101 666192450437355339480141514735314000101015312726717251692391764288609181686820440268066483530325849103848164981838384607606
102 11017076784482489034979742453545987466372835575924891440978496491223285451373281349517874768055958893948274712881822377806481
103 182193570034454293297270929837366823635501262613951569485766016921687894635234724505233249363666065228367008743029527695604546
104 3013004049191517408100321686635276564726814180591563406681937208902955962097639851110863296360580142967861839943579942837622968
105 49827188735188180652032181208332931362359917040811280580839558217385949525745984327059660725122691332451316086442597947857617733
106 824011085520533080233718406907613250417653345397791660936785416430391034702217609766688815263401315156306985082267729291418509660
107 13626983305626844091648684940960754940965522723229073819978464975233970622727991024831698755869866180785743513138717957027943821469
108 225354582328862962599815217133976814676415711274710378105518488159376566811321195723133154765773309172071378540987093970225050807073
109 3726774050985026045065464645149742281668629524771070854809230081772720861909763479518490575070566189055666322538034746154197573724896
110 61631073500103778980484594547311459296521613633659601859395878490262627505662610400285222539831071286776784005756529730758865157993999
111 1019216397026065901345833583464274718963006119088517205168950518809322452994444305836898744500702657942776826023960460772835796968849700
112 16855167449988454049999440835373659704936191767269041899432381507528147431500463165457724750726786037792621392122303859285535545145786149
113 278740285768660634896084342970416765762605026061652569825377769234976337794584177903312041858077209687578123122947994884669573359038283372
114 4609633641488848990591645391285493184786915068719544002655969187966744110702621736075364763026399688459535985354977260642163627491349822601
115 76231256813667174541359346798617916560829146928950597406747784049310335947394106746898784097047803656861173566795902334879305023934321442380
116 1260665156355969751195703730980105772787476951262104063212322425758587266355410203729561765570165584934283235221775363640239336956848219612428
117 20848096999564187682966942860141564805281342475267951505628987129252609176196173295116082927824397297744718025927989871780889366020818712137357
118 344772873519880620103799182693719708991071772743922817385684029751147218705023986552954087817478022846573646533833479439393435311193607915825846
119 5701639546172508888232344381253726395504681534393954350233176125242595462899121170416795327437281441075965651121997579089482427331873845445867282
120 94290171911113842395183891630715043511423130161333499911583264540936351567950355047951195768660590502755629278570821627060504521377103310659697402
121 1559312272729631899332211859226666713710282104099791625382237563920714175489425223802063752997795146743356484863047911871195293838178045505300856200
122 25786937435826840138782513861614878936992028985783115249954222978979579103593393310183412810992344081393930396350802203569784120892822335298723246939
123 426448347741918759910251374742528474666546040643067530437509387097945084189996027683412366823570266695633986020307160357021381089381265617733974513380
124 7052337787082443089708299496146620262362216702190845949695258961755040573732047993734639340271689797911158380893184515537139145930966235604632558085021
125 116627180117978033943549943193832234442176146107913444554424723905563364872855555641015510836775407587756880371097875021988533840660542703164931105951993
126 1928707834611309179255084547252529894247203688305432665542132309400548097513061574063879223040875817794852326672284233965408855300544081393728280036456063
127 31895771701999865948198252349360240600627015958948191194178441604667478678618593050129477855166052179102594746724077009311337244757707494091958215385753927
128 527472452908410114938801723831959408043681199665134024297082368725093152795212534349067768898810689708331271929687178438186464574809530350685674612020859839
129 8723011663635969413772769341859802086295434754868023686693343149605288737587341138655962220217029385156503623140156511726362125542401621133082584033959781373
130 144255746559605701425050108434461355853143747436105496872573632182817685434197452745986465098336121066834708167471716629639000526543731869759040955804315289067
131 2385611898493688390525375871333314941270813478332688001749061372533567663648134741123692507842420736273053451271059470765073478911995927094476461155398691661960
132 39451767197940429670429062023092961164965851698591836802926559934900263269392795297930302555931620939346228426811134126869238617005998355052131514681612020410513
133 652428811251004220090667229613517396059794720448004375515316007040288401706404782074575468915498178532660158960763899522853560604966905623265936620286727385043204
134 10789462272113887642783970441181431993830155699095802413949926818529536065535650318762743008039464265013083146562768164205855431954813173707691571356989458496862575
135 178429422664754816839257470124689330305082963855574713738383260524697301783767375725474795676778006404201889662225724478983161561483804343709841066386643720310269686
136 2950754918969669427510479479648773486412101354620820861488120685997074414917067071871975508525346157019301486661416051225253743471647930498333016611616651973031003109
137 48797751300148022456542272603616598164141462333295179138537961453267467163299314101913075081047634667481944845811615331855050504873040958183659794078918416779699991816
138 806986888895049704524098693480035559178542822729014931903342639200458936990518068555610525554520219660754807323548252981769040431070191018007217978021599099533077566914
139 13345447720385752082070767165052316739930999353958751576289817081915080421076623207676775096632343858776905715145528120835474945617700935550703369281230583870988330742316
140 220698721761651400198280450072564606014095713369544905099630286492751542079470348935830820417067852692126521984078631440704616771202653993712459866204273387398067976258464
141 3649778321998395400146522054884773530206043281401988337169782640904583192317517650143539812151153767703358861259975967223331799229819298844380240897410291167271589650857967
142 60357765977981566311427220849610559902065460110120206274679849609430334172317714553159595082393797253994033459085968377525554120375213346699641820846981935596516552121517043
143 998159228437214305453849671399543668877841841211049036058817946508685995809553525555870788158309365647080529803701521085611536522274278528831881067107127073072362863296913881
144 16506937080438528339550885261307209374317951649082257284737117848285735030184443911416099574682656379709798026042397335989442439995574010213859688148078138540376349785440029049
145 272981468301573466746002589767148846178036110900571853577549771007583744524294107395699376761289214274882363923135983621793442330709599838157226745134732492632129825677647285918
146 4514397896651052601068129727481612869288331275232300665071544665875005800903421807589287895729587644160592724537746403509343446762561152138310352079261334506484344561466742632528
147 74656307243439274095558013559631809155439640397913241390484487198391295020401365257871110101475091037996314031536201375385329992947282892501402012344852909403027671202282726517617
148 1234619619010871767969246487678191433568820068646858307965323466688819006333889769071484900822096939594272225021483215212985816806717916277859197062970479269567116686132608475260167
149 20417372087212402794131197963123862479297626661371174298567996070634497992606725831349174893508224164060979208159660177903818176996083654575915116094154795822574979427854394804370487
150 337649812564665958796960105070165632684831314874206895361548170494161105817110836419183527471158649468545704311127186350356636350202417992303176993685738978429512237248111481266211000
151 5583842790246154471691130062423087100321541837849265237709562272375673346765808234888099913228170441507280468602936177358281537106789984435191452251442608498724771843546011866760295890
152 92342122358538457545736244380385969923901975670359121926189613514200786153747637632435545144597073215182841271850583829146090983929609743276403849235320753081538523984747916003613527332
153 1527096639714562314663586656711784725222887774593702622510125938594741166562538946146431479795790597009330228730358641629761852556268306949639097683690024529391752821850456209810546650809
154 25254175315279355130461253499128385628666018210282813669627882545920920582179743889919169327390633279595446207691432145294358175031894292336321400352360105903384769631589092122424227533264
155 417637858841778801793027029756762899729393550888616212665374120851181661716955641923072434827229829709157428271122936456653358238336641318370356959698383977419550299874249540814258938098096
156 6906635396342426636776942981567960552677277915343410690436598686756515956132219273609133090847042143356210831948972153220112738693967624754360563470316267327392258273843458331938933143097073
157 114217644516949219510678497587728375474614280465444445937923211702511379193305406168956547588928936397357446159938770320961466875347571773232523052873020124515220142217748029812908861377367964
158 1888860432086631605134334269116620283010055439519938433107203122818474174011252343834266731435585847503238004318926803113996577446321328060294322620748894371284555074970807164278948802590700639
159 31236800119556460159426054547426413188222549982154220874474268123420828099762080502422186029864312725028904899887635007625934834623710298924876972098798823917450157959560823116674135764530230101
160 516574790351884919176257451290378236881904570886564544555162871140982914114971685749602413022056370584686638091260540766208529968520621347530007074206285072383624019276125981859218006628082013439
161 8542792891901468093667128696057207084377008067666773640365487412693752617443272972495841618342831511522237190617241300623202450972989375629920451306546303894587014557324239019731223067868474331564
162 141275400497592159772662858481454940069984755818786981548438724401088435103311567818556330695690960877006482107534779641698504877342886817589341136897171683957659037145225395632764821235307388781347
163 2336324787257322356281333845404506614928057622975759895825814539136597275648722321774400810948564658888547709698766159926032244320394982568738062205393884229354656391473056841615723461977916749161672
164 38636687578500289143596771258552422872622654211750073068802584158846626667680291281689504596345325311050398711266849660581967294233900539991815412973830310217567991435125224525598213089564590432765632
165 638949530981551212685418325346613006102512915188847927077543013027917694701635042977204488340727851385730638865914740198372535577927749978431375033703787683735691173292155765895937169435983437265988625
166 10566550310817070390583990324720570672473096524765964699967887766350137998981600369196885561514199098090524444667638438374376745058212603855875927012831900022933376303117068015663600710253137797851305680
167 174743043162593892124652381173900439010985464996185045586609626983670773501796595179116579514470147808804680085309025761061236508646939634389416689093694781284523462742937376991828400732622967869868233189
168 2889791865417521361747496037163624280205804051045021056551617137014151162106410243500305919595169867989027142653011296816508928702630765235800887346716941723359845766109454583185829222842743516493645803234
169 47789582201924821243015807805662287174170062412707693318882351471698000314890326676451514035793772504280391123324620335263972529445907496035465945318611584312968276740866763733242825768588805521767391962765
170 790314414808056252643368171752137184100741294529257592626134528204425320321540460372656802688480317598167591897523190343709895595953504685651472222531625840104796462425955619856188903428337143465177837462601
171 13069728703931701515836492131480957607757312420227767820852774062241654064178312590727776698282172714130263172623094609508088471474963291290639964491518189943544902873330706809732513521047846777466392945540787
172 216139051994721333645620509817689049065588970577628434457275069436944666280056619382928805991339848224979507373130632882804169835992742279637330012852872549862596098919083391892830418743459125626137712389598403
173 3574373336695465075006262823129614914295908305273292344485764561310163246819296054813306856850545283148207624030655897577204032467624246097050820079044239038964476441959413926743291859772395908852213771886989572
174 59110765186438860406856067411090518780099385534585426194278286773245362134045641999205468042393650552551217966026457093348652084418155660555865414492544002789523590111941694078907944211776906690702187480020085147
175 977537104212124037625180417764856186794478008337601984922382948286292440313081396840036085217880730714010626111373994873374266360957838328224392124670895408568522186055307294819864635389925744417276710493388226791
176 16165901204247193433093608609026365969536318116527531092839617767279217116029906564420777045156176821058050194883855629353645052058283212173432974909421944568063294939111729756742166437926824580031770957566915318809
177 267341628895112786537128621575234413249003499965009126094293217463990704378471117344488738570622591675655237768154908754675576914913590784713779280127153937444328317820188782991582658375708114516795084566109166197025
178 4421129737048919413665769141156253698984823883017200192650630248400226534343654146445545047626742911967729949079590869294899611361565986844925994440165540259120551434178796220106126072061090132832880064347434464432553
179 73113896375214202701519468050439056803341327932141439320531011407852040278870570889567113578688850677838487692038770192953382339304108462823586919368187329476342273601224324027947814903256360256058174306842960383245477
180 1209112186500491168384273232840866737086631563747713663997407479616663399440475706786180510249532666047111304013838253939816521726183663881871414601676977975472940754857802401996730835824503853407911863346482974446161833
181 19995546018247826388429586355426581340327932855366354925759239968284055151963713305707217667521332169746804614091029027953688341050956497484159165356701376375954141503610807342439323098484025886404845235418141324399896497
182 330673915151796452148381418544435408409283598267572358409122782642844279505037557173986377022326018405823095372987284688976557106645236996893893340365950346118349157300121420049563450129819551815765309745521049629171969622
183 5468479733538139467000470895024750980973697175704485658621417180941407175467094172621382680074168931359141252044305168942264249749582126241290204215457019461318211415392318127553320271268514968721066078939608444752436822348
184 90434319811375965132023296920557184782129807095018193686033563766170994635185007314453063867165898992304635567927262425438821096631519141862360615035270317128299956701812064687720427555614558664771499737654489464388797131799
185 1495546586666194879481430644151693980477943417212319407587545047766709937905464162576503352286088722915108601332842785840584177702344631927387372330448778071404251475154400885327201475363367803429461534525359570627263076794793
186 24732420142640926929478070532104785751492359566743985302363299673079398808354859540207479621455343988067137990750167471287528513597019828640064617914073697014414299447208910694772493643195868735817888697577816377593268022663385
187 409009396006625421887962181182091007612639297676523349863241457122675153255455693456047374109567603948071667379784993236440277917772895729818809837934824898198459370055652748816747560911977610383915818944285079184460155285016891
188 6763943239557204762837953187449787205717427845016328998737652519998771824816747567694914714258949473577270580752140386363136816745830174180430941909776489026445216500791382181627203417606703735457653044920081679065362195489910648
189 111857890294555747035416269255947620450669173550618214185175700498742625805178424233369665057430274111028717029994749494471036818181197263685883837166885612290869488941640764820822663840435405099628297850154017035458556195573484980
190 1849836283068508937391113587827171539289254669971639825766720319950496691182059508141883026163754498616789374143593154031571412236547767215163855690324526047686458880305614419862817842944906920917046560363852738188959403345142547220
191 30591442992048494583459547318355937161521388597095212392232838952331021125927309159639448476672044366979500044860320756227258601588015732934324487078767980591984749314242591035278867620399852246655226365527061608875962619513109663917
192 505902275191287359637948881646806366238334824543122583206203801484585600853001972688451595935516700716525872259611946004270822711050088299917416604954767347940264206264282350842429022095669386224520483648463312671160737300981682088232
193 8366297467897990477537572529497744717203139268156493431499549257931233841499720558253993102316812157683055773490713518958397004293922168265644303004250454739404465562939313990708904274260314899428131230562316636255959157313945583140690
194 138356628846728259493463421584960313803297859515350027108965567145908839632840518447802193743775771911876813094537220877767791020339775787114349402841361332707366096064595587430509726386591798010278579905392919570298878200550667889698072
195 2288055955371239477899550693815220171544837638048645553594912955489950722759418988392995038971408368121928390979964948579392658519684834351043230700231608698947572924513749491928922459597199474186361187434057874090751486694971971193457389
196 37838447630213368003960054157867346816966305212251157081068149877743525924883040775018567307945769701768288034714920904510508506886704860796784075611145867088333991512184610238060197606652941815602197578904739649816641566774101933837116424
197 625748734729740038813951415274085826810209193762589448834662240483596777318086745932806019844705386487788766838688059692013122124261784829773268259174678838677307674118074849000812026154691510584114066500936029758332397409734271956659031132
198 10348243745158701250186722210959051947792718228213982576343212644821060358246777513052286305721663559210365041124761549732179978055155518079195599543480257105848342537466467834850847379642888165836806331835048851172928795251122239517035682048
199 171132824831785771106447888240183595310893111892398645335640675266316581679040422450798066954110727489655379614992075501358822938685705634993613822421322919835555352620655735818202814623787792044592359140708772658431519055948058125399404473324
200 2830088317991927439141652701712643614618836922212015778993968081839148707266401380515170670431898547944507150627899979972523361443425553346030327059412909592081740506116522225569291024965024449730852043274331489688636499695560771886577999637407
201 46802242033386523349757512258732105461368125071062377908947498221621205173669159483360568767583629889639550246710297837485989692274404730202113270903046495962213005657277521789468085140762592539769276452088145980548633946884867004260543126934660
202 773986396617443068825419829231500002782630249419204773601238166681341127375745734179882972394945422139929245252494069111873829136908150423056421561148388479219662231168646303435886421136852798939172174730206265031524006617871796316319322205282920
203 12799706085052852840966867598492508253282997689703914252013325758163456823678033697929495837669255646631336680507804292109517324537147394348764159731084212875169159197520226919659492977328151623848671361447596127326293895341548737126446933219712538
204 211673585711243741982305106657814021948872470901369301262627502719640217754220633286163137565605735595061804712253623486533176399628337599442030079347768068514905037166130589359986912014363525302008806605098436600640590526131418344961936486248239629
205 3500526230065402169595890545731761179800677987571257293160185637481202067065892701264232864096685600786772213405629310865712147103463045818355006545046322953129215553178642274408827059650165534428354066271611381213777985839478553705694184658626166846
206 57889527624348275063293493633389164537225630270402936583315799811867554397656954253615669312836041683847774605272321982309014114825683061772775476461726045497128117602014006716127852637799198043273356561607811729773573355976392743122786250778890217124
207 957341036266872898808602205148149310029400163044877717629588188601165254596271130742739455037549306608810420443919721037718212536932702722567765553545759038768839117096689591527300614025733261949491081778599188930343779791523609053080682553314158350347
208 15831911182067589072606428537550201205670002903390734270621677558636218196820938216649237869827606632583327549798415263949384196782259499759968803099903916564223292533578233840332601622757225896285911513015364247515324868009087166736022141385866026076978
209 261818309444122224287731765583309728621304840388985815378195551154247760275617480879314927364850095466165615177754207783995968253208676454795120771313602373289567178367939419798688445649786213748225458509403445087553181197146037426484690353830469697865461
210 4329788512066798829000486473128210924436292190834853580381727586493704108904099468118948825032216716213945793994674309198086607019527526838518215515207450137133501854739850572882678730984599353416870922985449979354702339615611348086047418070478850172661079