1 5
2 61
3 290
4 2161
5 14605
6 101780
7 723029
8 5056631
9 35105556
10 245353935
11 1720551401
12 12056500808
13 84351164429
14 589889437285
15 4128468776358
16 28906652171595
17 202358098703973
18 1416223455876968
19 9911711623472035
20 69377533372430719
21 485629242561106154
22 3399166559661837629
23 23791779943741486735
24 166527411487021258654
25 1165606742566210082457
26 8158662182401913523479
27 57106121050483136736506
28 399710067394397470027375
29 2797747795696404492841891
30 19582718501551153970810438
31 137068367197781775907256077
32 959402882811394850582262873
33 6715289150073290693392119134
34 47003328063513564408020979701
35 328997503806129691262771379047
36 2302801706768772339973794269682
37 16118343941440772555638118950155
38 112819533251990980891257718644909
39 789674672815791887059264061565028
40 5527288431276872337735864110699773
41 38687978321504118457218159552558659
42 270794560404002572815405593509858536
43 1895412931120874204805946776732611569
44 13266847788594545093319529732578137775
45 92860636035894249474229101777419348158
46 649973364075379362036984236395505389313
47 4549455951952502858527481062754494108587
48 31843688730026794657696630881893206804698
49 222888302224416359840656705644769863722889
50 1560095492621703993567693147542428185157339
51 10919810148204488615052102284444737792762430
52 76432663401283076651435920547695359570953777
53 534986593800244258797028518504689994076609111
54 3744611830160624660086119537892227706883682658
55 26210222685981233300399915853386865449008141959
56 183457139043870202840464441730461346975641196601
57 1284099042943198091912597542603910117807679375068
58 8987986843947919597456977315775686851185040588345
59 62910963100361130625207209612761606393889983855223
60 440342130765369855168110642549042237841332758094212
61 3082152657809256789032056177825074615156853336397721
62 21573372935186936542206001193641976645568807383448911
63 151001741793699311702273276677620523429333915471531316
64 1056929117817476940277888867365086627322848784665666045
65 7397922347238997392261318817863292520222361894917390917
66 51781386408147372208240845195010970607910024877345273202
67 362441216938814908746632117535834918790665339427765285567
68 2536889118818781076046916012331541544503186224216250815475
69 17756828143159412833570442056994520002432078631729607535168
70 124288027949914349063106278549311962524785335888520917308175
71 869947817658465798668429904365303164778691484429042552195303
72 6089156115292309460047455825650717236498091030158222361275512
73 42620742812140523736802701005793177224181950923622229187709261
74 298321751563655352731104639988106407610721498717207614075870157
75 2088088136996349356789432809225118544589749304407128805955140234
76 14615468181623875599679847694124934639363671735498582299729149481
77 102300236461924018961108823768335153588836442769888178541949161539
78 716045373991081850782204130728907252195077221099676612777070036842
79 5011923680204371855247316353566247093246131573964242260792401607451
80 35080708414025804547201946577026874482343475875909094637328932328987
81 245545658983322963224021631750966559688113695484272120952922979585166
82 1718684524097255514841490929101117347738272334146666982708459872602897
83 12029846121498861024369338685986871787945336741706239512758162708030085
84 84202304540418285092775358015843465011810695880307597632260725889376840
85 589369807253524441487282818246056777800171991030936666563749327064622579
86 4125264404554635612546437081711751049338402847574977832566515990876029677
87 28874581286728702154860966333670213777318097716025529928023507163915407828
88 202106183439631953424770789132925576162052264107225063210067360896377837691
89 1414632093844704736083842627266727930850511025562759557409679413706511737433
90 9901646386456040876953067001784146823625737066441074222933023190091383001666
91 69306077240165375663884237166052277515545218489333128660654960316580559174239
92 485104411422933018882834595682694091246301727219723359188726414480165222728059
93 3395463996130056164508161340183811587610620281177920909034835146239760597682420
94 23766379932925208833472528543341227834709023669488793029734639031438950691874353
95 166351584278296381312852678706717525865575070170717515401391672658355241639724961
96 1164369570376262179282255223500216721855167989641632946168201905376823734251826056
97 8149946405981326724738826246642306488278693512012571643043221089160173776022003825
98 57045141087725278665770558386969343021540634468073701454021490926931571642188566317
99 399284603801839863374522548437593651721082233501238467626744349026241789353971414644
100 2794772557193259133395153953041204404557338588435761726532287599399932725824488473777
101 19561870335268253434827099720871101861274151420103735435995233322406980140375778520979
102 136922330237188814340217085001238713538058522368527603184124138177324114000947507891288
103 958380982813354348338201252984354637880521412063748892169370849470889905191570637678147
104 6708139619207439136183834917071886474272356214459547703341382320051784116876562421247157
105 46953286801126095970523275411397767313028017555625027182514928262361812184385858188905166
106 328647175904975416156841558251792123887266840428224767118238227311830013073472679447417847
107 2300349423625982228873623800585680491839675913274729660118106246826114627357604263490278391
108 16101180410892672982143764245208637359074301588987557188203047469087619357302818715064078762
109 112699404691078587073475004067227682432216243374838079943576746253331834285663755135465013045
110 788833830414756255198274249412475468913457229450903715955465241083321772940973945702550542813
111 5521402830054834756152365808092720728713392252316952580995112301082878542657601177944460325644
112 38646782169203549253384562662738565877341144384867456009521536767899465705832138986897360157059
113 270506213367343865689794529998474360816543341395694178534621747339577849899583997331609717147375
114 1893394672549188347826821110506672783029732395434367357093445540832705334017412589940130204686392
115 13252721042563789058129346903197602134726200235373144149432528711127467041668089304776409013290229
116 92761756214062784874942538348616584659222057828027188349798903758518470116794678339906461575284269
117 649281259922497809888129506970466174557477411640176504947748980177124063871711637413170254562886388
118 4544611612502397461738877971231795988260317860025430119045470165961784128481206289691205211729383407
119 31809781035351257355563495257688696725993145398350730244255406422182860780773427583102572309074487687
120 222650966857832609383809159828323135458334242880978116280545017383811622589472783966253694627831272150
121 1558434274905415535654701833213085066102288474016458059414690215477023127900591871435006732126014937617
122 10908182540032517042033806901955205724831911770495140720120492776229120209155269604152860054419012284505
123 76351276561786283772532971455034478644142017880050047465226967606020621752856397295698207482899352389628
124 534416930705029975457994805010031636498415727171744690316271550719665115911613707507536920618682972723497
125 3740624501452382707031097135844025983610490954522144970128336297187524918181431785929221261999891587155365
126 26182313577540611929520182770492033548877138709972153187703743346863285827491488269311792295012758237225038
127 183261790646588884144589870095615244972882245447737989094812069595362594240028424413347137396534018221384375
128 1282731711677441000700252462878527712314808471852296088673863114714209054798759881625839467571374562024095405
129 8978416277269765111500167560628440710864919057855883598651189244064274000329466202085475299232147977559462888
130 62843974397830711118317325179997889268187591021714613754516452609476550803038203503423330645281516913060031221
131 439873246700938127450236752842411018257089448673785727219231983268151242354427108530218426630356640618547034913
132 3078870727340620507630808216837189562757684392169720279146537341882748259737849529658457724312463743206362116152
133 21550401227560595187435386564616807348067823435940729525257566492022052609979711960420171419202904391073575170407
134 150840952478049815228583359199347961487305310722052342425530719038401106774169464499119962481609790277674952280899
135 1055803681064958774053050908617540926796779842010288541440248759409405947358870516386845708428019828539705971530952
136 7390044909140507036680476573371342711342660035465755116712472435158708396963206586768899460210000667089284499392823
137 51726248675347676878296772877755110865225621191402300805969096782391310590396897960489438737468848093378043973070375
138 362055283143751729263914272178782636257917941960449767818322457523628248309020699092598889024958884338439083780951772
139 2534187794576641151717932403693840290360416422702835581053742586371785311396432496702630079520354575830417144603963411
140 17737920359613599803474875769692799163492781621476664154596379842562192482067000638543197610296696454943884377016153621
141 124155683867365900996223414595098668839786131597781976225055381604350892088118330432795930204847813736578430928214499490
142 869021481890850677035274576600656201818416382389898396515900852436274825816952163553815211985941823818827329649229705789
143 6082672274549587821350538851834574541198433723171720845611123040189391024394438214601982426344527143406759772646405714111
144 42575359494072124613110303171510266163330300541962437127603042199470255394459060687591080882120699913654402938564014152716
145 298004093305142281664534562874812236366937002361103764440342664259868223918308581525670205925738680644282268786589095722055
146 2085864703948881345295807820614312745388805752344193088051299082489558179534651543805535162481769347025044290980926146495595
147 14599905373530242026274519136940985505053336892965803883506509468519998555795094897549598902275811169801666967771119166707640
148 102191305367263704366758627931084149719360242400665974539413896104077613738669522547374871768281736426998535071332585686282603
149 715282916257711181314320034020690188336452541287656497402685618473635497436813754811147388556134572729174278585294470644384971
150 5006586895542612134055714234393242912217999757873091753784144638129583211851086110126658884512900940344400371582104751255723162
151 35043353857465745070771186949356738857525505906661418913434117307189554594046952923275409001196462349700833402106526186164952077
152 245284197638292490509731954707935499368501176706093618603289194166807603397735657914299479672587939568670753522094294995461189397
153 1716854438526960050582386371464312766391837955248963981803450449236081893323311580286998789315864985871364599029413561583409903264
154 12017036529342080168334913221639467659243985157967591672551145794327114306478930230511300969579812942647855465409495084078905357117
155 84112644442614036116947200898685338926975391535176254548812673479570363319421662209327317734680449008774854003723441462945194895903
156 588742235896070383939982826494438687858885048840852892938656331066685405526875432175772654700935889319453162171102509051476300963366
157 4120871750315547198727176947479954735230054041807369572439869790494068494702779933091537997770008597048587851167189279151454745159587
158 28843835123706752855179511358656359200391681103188455129527715133700637787829107049502809027282727093039463808532006188199414890446361
159 201890977213710477273755362841550452761938784092333552945246043353784213304427017612765725933509195369195893767659801756449005082835296
160 1413125768660573842991492515189191260693272839834009954424904714536795894699677654545465561037181821801293094934942277323725642506666467
161 9891102938883223755957693383343372896573974777614483798588768143856176646388405984612020647575090973508722465889902692305336398215158745
162 69232278907712419184038765434616763762693621830242048200456350707387028049091100262799049997994170774124008170901767330739247934480015830
163 484587863696468428047021531043083938027401267296421018363043743965394036658910195627659289223941692421354332694812227505426781768599851121
164 3391848446227410070818610152856656464844977292723991609969505009983260414955355365450419490421088621728663345711031738523046185702188096051
165 23741073072728583925678453915118344058180612044143755549870454825246798967547998780006334186184994767568957070557993921285011680692564906334
166 166174450179678960260407820324335095979500950538216646870004569069405134011609715062015081612674530039942994763784323424151343809796188692011
167 1163129729137593178957820823425740796753281544253351069518996121682295019711890631182216061757470090621932580013496004027922179127761776157749
168 8141268199418600570985446286884291817081907625228229880406613893154107059309604072607911145840813419394235618519837512515059428623786196270296
169 56984398416166627020664830869916124345769186740415642643801650012656658719205285977795960425196284336482461682336478688577915185391393088648245
170 398859438518965661877211153277542998027714134338721206032666390024840575410408924616224924561342893707994089236985280064559450021823782598415085
171 2791796634121009055756363971364472725987712314263703701061832355527676833208447555229360499430527966979373432543456838759716873465041005626609812
172 19541040510988902016524833314079261662541861992478541527605263729007287600391393990663980034106661236350387977645184880301313808732803607728912891
173 136776532926917415909645852601476214770192698092285119822458802080361348618245013247821842671808841306029433480236616462269283295015447492210614165
174 957360481852938359482286811806765209834143648824954587298959439048111887233556591543165830142613415073265974456372494482475659571782974268295220572
175 6700996673920784867628784551553879019287280508039276186766720115004757878095456786019787115521207656798511500502635203794636396911944493096024873739
176 46903290113864441282348073214831281030054602565234863901433807772104885478420023232976338705305121412043328611893016713989618798973323570050666299561
177 328297226600196330963771430786098379928082901056355711518191354360157217040388547221142272205102029998735364869203375532463874657605078775128709649188
178 2297899971019763454949846271864617785725827306751745077985906570683626931802273532997960653898928064954988277333461696705078038816222624154735839030519
179 16084035590233865021337493976141666161222489871938250612131852148080717207194308836423569009128855638441425598430966904384835668138849739242325230213677
180 112579400378818611702434252709360487250915802795960188210597638561267039513865848161545213574507357525487347135183328402221750012685250684624010552232470
181 787993866250208911017783597789893397169706897313138143175320859197873685566246749419107889646472704521836837681828090076335178841172017489691994637767227
182 5515523543015588632435902019149291228909140500488191520791592734968675367897888749458250463568030483675227905739840749027023614540053315435972671158641569
183 38605630394462688681961730254094588350902807312011598345288019679987121646764286520466062376597449694835553802035972657115633507249893305092860136519985578
184 270218173584115374691151723328479448412020278345849719555522561763629486825862218794933489236234507441002210486461203859506801578797709060505307340380525771
185 1891378552533836099392852748897798049636473051480125296602675455285946424790296173170208028683036432453279839058233077596521074561788469127018752704875537425
186 13238609311639871694257406423655080937389951224916655469566449137216940883338891404140683977168697095340785201579191087674487985109012929829745076450373028818
187 92662981861269976305283437054135137224181357528224554356871403464606450827721789272867768093013431797601852834373055650807881595985862007164131136080893968305
188 648589893794399196924784695219152455193591236957386786496251651839287548180166108389541213342632485566855147687716538925716874640890359908240041923491779155263
189 4539772429965968143290854830827261474175965773081995450737560059616166863799212930694924834319657570949912268039806122744106581297309003603988512233243129677312
190 31775909419908820881997793051249536134281280789428899761676712686032727883526107773872563056498160381866662656790068378614192058627297986301340440627529696704695
191 222413884184458844129204729156890220435057199948340773841477433984908043204794118649016061729089675423116172836217039243758019391246907664148999971747605596332293
192 1556774826624610176507067191237995423214686754815510109559633530400407229272183761054659687440807167697021572741376362668157997316232645892448364061393942335181206
193 10896567315024797922164919419698287994116469554730022796812133918970726217141789894105230514788413958211628821775393033357338328566653524212036249327380253394643019
194 76269976376935408046158561569614003813401280050209152300880825565179325981280389555796007805460316995635924179601590291221401689800489602784232967142768011233657853
195 533847874138980333965012216514780305869541437649674083978891592645281764533092888026244625979841366223417541848812134781857147999241820549566736940976084472200453536
196 3736641418560773243484398490690888921631322874014653800601896079686259318306384015496651858401489833033179826167764754162677575429646376919927137506728017903206505573
197 26154434188622273658307785623159499608443466474614013055042066282615877788110788569899920726167599621870435967752739309174596652639272545127752198546773882363546200443
198 183066650262215439316552215182514590004456387666072164876444944550159267917851228933549378709876788928508239153600905283367431353892389084292217428133240993289365804544
199 1281365836344773002437970636140578616920756609122174355601648865750937898881562799807007150270414337427563087432587793903020968076621669532043312044994254227913492992439
200 8968855901387648153106941733909682691243063574100230410117335936226810537066150869511645671779973416129540726450544210435980849879649925527624689117692609113476310431403
201 62777057026368391654980437335004758144517083367129943615459984953224754615472438577742877985485652099580864418621523849476811371241189927866802798529371295830918556670070
202 439404861915795715642804551162519480784968183735435561300582486118069467757282256792604000264768337377481734843259565278482210025537819659016519308434392199253033935046777
203 3075592291530026296030784079487152708645527797553437266853416016371589394047418763355950463813560664869028850907025713621018697289437045676154964351992243416038214929468159
204 21527453980542486846547668207179721767036068814575817630868684201327919319816446332064324429718249568817504054750101793044247448566926566559291390508495165674371474978128422
205 150680334373523119919679983122808940465345539853066384057178781934326652938537873756660069591052731903076626425478005108438482186046984251851746738728781140424898069799038825
206 1054679442698526830016254956418964096965643123444251410417235352242344094988860840664866555855880686555025033347914948820560685725701883114860416652369454392172632792581867737
207 7382175859083653082521140669856825406643640854787069481838680504773210272913232991074573703762786626162943778070734873609446325629899595115155558931098852362200298016301787148
208 51671169654166609869206956594785272520238429992586755628387036558227604791508430780567350278335573680286869491636552450445221793476448764345659462883234666493009952219773197439
209 361669760297620883735722519963924442173844231975429458726549007409634626652714542492189020565031578878212458404633333339265665265084879239757479825780115168025268797827724878327
210 2531489346752010650023718319188601240705223532668281711710126158663998703221405579365252092645585025452509690397864755167439490799225860008693460869338601446605388512670061640984
211 17719032709412496748069714406655771782967205602191230940892432778869151223548761667909423869360393530173184781953088456600394091285639666273893855696621436778816424483330447242105
212 124023480707140604762077502973617530397511251651983994284156463851261120457403990903161380243343600610811260438805290397750986478227959408394385717984127549050953615212063068909357
213 868096132501833792521714592091069158057661423726716015013938849807955389592931892929290650562420842174782132461109858464825446171183522666703844641266576776615626966121584923516972
214 6076195337914376590114476300829662600234127558945994480492912177229892816334883779857947825787524906032863216107696071335333052571880331880371027026540979446962294407413215923451009
215 42530024500960916186536479512063998999128450184302973404424152810624174182425642010425232158679492763499849251309716158028762205547385099684265744751382394454126795072833242818569111
216 297686773294750318397338664402278654883821501185610926958224620516699152487657103670287750487416599122596414537768795431386455481564333061287006577349706899162985018465822072501038796
217 2083643638452121381603434069014694800239359868747651018068657624338059492654824993454005197962375876516768523873002897048529094667701676034642725073354539778713148986948072549543942111
218 14584359136988764447788788228577817250811162863306578666497398596825600113856268956746254903140378557578464527681819926655086834001791412562582057251953236046469897286079170125563267343
219 102082490264351999320173836201230686434395431389390694415007295653390920529669717538852862125633152551706984015252717595218157987571766869221258699151624353115974481606790414584489953490
220 714521270402774281674281300561156076849801827565975538438565305308327436161979748837811595500096293482832755574624376555950608244794464481077617288750143420663639749484044813693703586549
221 5001255793583233662770050764965883555356638657672480816104463184326787587567627744879706752976325106304280082604618800676423962401526278313086359513625115058553479020675147909852430811333
222 35006039076695824709549694617974855289109602574699331667000681091450382366187984467536679203315574906843546426257205916076275001408341669999226963323854801836527965811544937144393255280320
223 245023014701909568454263498303722353456633902566451970256937057361474189238728257585855400142673864059726741776171424444919071947741455981160537270702430739374306248177930036166091813585961
224 1715026301664031052590415840799839155327186460654652606462568600962453068053539067843479088906075672245354126623332755309613936492788449468033637322824001365558998725998135007912414583586069
225 12004240577064784282340066925935339195190806740411781880732727758040440401697083916767125773643852452382055252601620773057605854830593088903141658574195394850762764635672576751630957541963194
226 84023079816462086442502472921957428341003411334289535266438630982403647069488568815070316525716874835256511670838263361349675580976425670326971970910359156281972554604434935276083460294244703
227 588115332787657594124284189532419863638665857948342911629481675977041915182330509994175957165411246605227138212773048966138585321166634879921085666054276534842138765842254941343167455595130759
228 4116483773452104856600679612722675412776632284074375172818299511866817157145765715534625680101739595638118523969441667045402733214036241995678478485623031372013863670477528930212050918528088842
229 28813121699741039949216193035149018473950704558834280382706521976236151507999588629901724652606854807725611704299193072891752796139511408044616776431848613687122705228402047180176413516254784107
230 201676000143171048024970813278759720635912615023179357209385171915136429791326036685386390539380057884331546712230282900439201067968732807264933320146020874034883047207528245124604174454510234773
231 1411621047438045633271247507623902193451547813331029617061892857144236823915167540973676546100259238387340415298758398525827277444248671522146038139850521389672158064674112587021702623175571433400
232 9880570718159193038995550663075244213608547923534555113093825421034608305505137929997179672108761892573112430492260546054429387394670419300037739954569534917563111005243266149144325181848125557165
233 69158559157024432521922635876272578348927247236609670190305294781246625695422285647507399518673712284627134513041874786724495800611680510519181953812184510205925233279131547199757571602296299771171
234 484071865999126298165101127944699111084728499324880162744144524769077556039357482630261649965743940245044621829461852908128338648431328601233911682043134258868675873129573249522075534387886880731598
235 3388236746226018600515380223439812021196261319226531617506511878831503323563521601064931033019675912026476461437178819308584287612110127646420378325740693171393866524326296573890244202165964631852153
236 23715793159722688992510520870189537110623890701329054344282791789906923028663471656028501193661327102029720387047445487077975687941688115929951385229266438415617439703211246047979546755472109340776005
237 165997504696571448171847780019527461075451219379126621299559984327869207582777489613769316971787489990809623200414211474520228207634318617073900880125519092451017613166021122398511219249442867603638532
238 1161891208103725307372700312145344436446001405390716835127915211791859068778913324297657736096502762659561339296544786829658581918341795128673015525781347659412340370265985995277685624635268761951740125
239 8132599233563161792199502891703727680796295761510769112161453359129743808459308244300905797337953961808974306536362911057891322204647115538103903246407466612155285970611491029441009689270343258990619025
240 56923720424475142607399757131820785104400582796122438904016702208658938594661182694639379071573529366651875466957458151248092495891114301155129300384940935188605005557925547461877172534534481685108394430
241 398434725959577515962493589682022771633566763915035959994373966295892374035304662240050046776062570785637582802729545364090199072464309220456359371252585736670461000046698337907939130509146572194611737353
242 2788823879864092142712301590399021782561345583090269830328611972065479528895065144082148239247698104212024432009387851051895843023649044840753221670123921937848140916518976291386424528436676522831908859751
243 19520232866673535242289245668714303779772096259926354166501329587088104516388881616072977026880091928641400117140025217044009327884011737986145785423133639580456459338455030307336522406013405824895127175338
244 136630890864191436541701905057662777805731450109611077772386642807537649177976936373703530770347995915290722283748213522542992142528431350814327861904034803390838162476240288567544681939707102556332191149671
245 956341067539929702410993942139706906342424039092927290547596519656559460808932279783442242526988394895598516376397843240771775173153771193399443615304679271732888755526129563390719146502480352778421709773519
246 6693861334568154697503334983952168825018839904125201691833473247553828701818246245031602280538047616064579824337965473420223494465020020542202932863302637239516585631933802282766873804437921511761659296528198
247 46853346663956493628009927484537176253733693848049950013765097735523058108283692582946012807224250811335990121034396994371077045725786929379793837943798141059703279716576309457493218769241649770087971531891689
248 327947649927604265606462692817179572389342702623919853936216724922472048234653860310873713201876235363837089007625253023921808389411783343926177832266873894578190858308818647811361307571490445395243540509050185
249 2295453126633847427443284148344920488356804222368273252575228730200551335554313133368937892654461091516186103767071609526521295200883119077081883201157582940943507501778418127450055458801998283086649656024922160
250 16066909025682244322268115580404178850958872503584443821183394792577229438550101158932307648173513477883576115425204601771856019162273566706548525335272591063562316469964104151325538970219062734123599313923183861