1 9
2 129
3 1881
4 27441
5 400329
6 5840289
7 85202361
8 1242993681
9 18133691049
10 264547403649
11 3859408908441
12 56303849204721
13 821401284620169
14 11983196174074209
15 174819534903392121
16 2550393846506436561
17 37206990488176195689
18 542802494243604315969
19 7918795470725007565401
20 115525117095413487585201
21 1685363983606852268385609
22 24587309051530303100272929
23 358697451871313432893780281
24 5232937923760519674805066641
25 76341884145179914524713317929
26 1113730634635135599821869369089
27 16247908214655954510179760628761
28 237036239412028504053765193216881
29 3458056141892491833745399334480649
30 50448624691915206481858398857908449
31 735981033527373146225403586861742841
32 10737023754759105954489903409778691921
33 156639470120222350439996129625509921769
34 2285169909274780620873002523923976675009
35 33337711818400375210455061081106590594521
36 486354657820356944431587901073054998867761
37 7095293596394951915211088149609185439449289
38 103511275999002137061576794837699451598532769
39 1510097378406662344432385393667836661341295801
40 22030393020105922344116320135991353210528240401
41 321395311031148861095150489677863278189875831209
42 4688747307346597382362559424352001053584968025729
43 68402837744012067568867488427212836134635265398681
44 997910082316101429238836969862080535698019172825841
45 14558234208277449033169349617367931018662475999995529
46 212386052630265126922107222441346482065749024962977889
47 3098441384204312209632592238915989644874260518444695161
48 45202304447283092382956240249091765780719413626892560081
49 659443918404020512486548050302880548841545641292720230249
50 9620444949376609133000483313048657637938868137629448093249
51 140350010730225013920087961393912581276033748216685400017241
52 2047527491257115554003316521030396773312873014424504311699121
53 29870812304475383226529220047092476112036892727067452275383369
54 435777019619588055073918401580204761040676152819464758260555809
55 6357430420466968526749600703420516558937920935929566660256036921
56 92746794189286999570800500141826519817824757122026711354277218961
57 1353057330316503182401509897906874697913743831214823270352622062889
58 19739379189611825738597845467752161349799208925490188787163667629569
59 287972343862278366984558622628841172059505670895063892185339282066201
60 4201148882796504550336792266626104612793789809873017250057107225215601
61 61289399178773898053144532263618522159549813122724875397744572685836809
62 894134094384829443495147230354521204716484457981635027465825946936258529
63 13044275020699798264108341261736106937789967990988176159600921767928857081
64 190299320744187997300654235543914476838550613116932832229218870837315305041
65 2776224161038621169925163485588300510951519388808063426480677531952156433129
66 40501566491114189565073526870561020803241487153419354403834849754258454666689
67 590866152400481116456551922144885508982913190968441935498638681122163881401561
68 8619982887060531609457837670949916509924248941606112906056571118306907493023281
69 125754546391505087443128253531379434594966254978281041977856734687870629106939849
70 1834598298550213121990176776944992019864948331024578952231511593608217991645958049
71 26764447199904166305193882132986603690404427435498998031605533495996046100047731641
72 390459118207261215845967171333129103236876721546337496760693932878291383550840226321
73 5696300089909493239858344277199016926410724258582068463220775792198394476662317004969
74 83101746639398831302799361129986479276739603549453001967747473285706168848629713716609
75 1212348399051525510102840351286603087592629707690302618736887444532402165869471803719321
76 17686615505936489663725809102519127438229007994057821269246826828271795474950298773490161
77 258025142194738191895270094430067293047879341664725503326281077756882519129037650780036489
78 3764257439885453940446696561835894631088816077006535622278735205383607014085862969059606369
79 54915710745113379955328827860958015708044965105109681314223341614212810096513718631213876601
80 801150116537387975687252238543354867834141580114606005979677712980890509363190601653850510801
81 11687757483590139355576810610984574923263853911088432001809825645028080779868776713020474402409
82 170509461554627762479528645733508494641952959185638843991269318397535868641852507085384012971329
83 2487515378417875601059468822336719970089711264318052067858180822092869544948574946002637348155481
84 36289673906940367441014860460649748583493951209656947953925096421007827962377509147527256144504241
85 529420016333598258008866093975725908931871000558945906901727361382560202165971187536893018078630729
86 7723562201562331665486902246871990142477101301126246915802359842212356064715302758168231734312435489
87 112676912925433385434250337139225496683565293513540028295625033464889979757733714247302117906214747961
88 1643812320672126791520833643607150509398616794896342942939561342920075559977713897160522378187346606481
89 23981123332529301560207002631271904660877860162363903974319669943011793521119306171924022965372910609449
90 349853976063906762653980037607435666856776201666080501957157681087656449456923309195897210211469579502849
91 5103922900963425630448458548323903574886375864017024105511447196656775980727133800906914015379806228886041
92 74459719658067943880802997999213939622154980750258878570928761863325701014165467158428326969428275956273521
93 1086272257465238604429354218698265672883006456069781033930862744769944859328119204570983420449145301970786569
94 15847325544030171403155495292478701455512166956545162237537368600369218683836795265614181344920609873824157409
95 231192249615661139420756304074990927795384465611758747359475352536918611101583213756786819651114276295537641721
96 3372799790970736062892411589369991708197693982437110236966906076451563854420727434758117206697190485190119681361
97 49204843366867074106861636016099930056193102942886101070346739031551946149701412238831037182551171620078569370089
98 717835851757181695225570070705279000593710380248668854633399649014569809118996818973916854498084431390037822463169
99 10472308716156522983742381244482585428568497086072716213078914301029235459886743811175766594375959441130095920727001
100 152777615631804754584782298243007107424965194009598730068383316621351113043587176253792997788650885028611211876126001
101 2228830382180132180869280186178211098803066927627544653747276263514091282894487180939840367263507518782387602617528009
102 32515790038911154185530509003215123837496212750355577425798844052983262565155784656574847522220707471564146768006164129
103 474363868290586519697741953931157590969624789689568393464499003213664390779969846762983670629729566960767875904387293881
104 6920363284125330870352946254948073121519394568841392437412691983887066286308612993505305974312619259582133257957772423441
105 100959266052136443937107742100634151276973169794483476200403385739024007949949375822001687590910911491967391613940262588329
106 1472866811077294673834498453979823830425481179504203788381574634182037721531388959368993478017787956822018074661357304284289
107 21487246569846601443894830357093552548720378673796155968521199198296421775271138135602892044721353883378466770236717988734361
108 313471497681235253615415464632524345248252793029917116797528540169354100299878738277829419802713580509744893105582626005309681
109 4573148985799449195567862987345303863431469623405979816151800907350532973846554245353823944772375584345902595962319082147239049
110 66716405800904326411825452022384411879982527592910194541491842369241870005899041250640382652769352282130069580801290476176727649
111 973307193098768201003974602411694355019149096153217039225466830094524852245406293287482796122906030725875628136245442649767480441
112 14199309461676097056588666324041108854007341276740794421133051397202421563645700151808399645926974347195354004558873896889451840721
113 207149798766548846642806147246146466679995224574192614081642969977469174341213064517401097912167179023575056299565635797443172728169
114 3022051124728176117302560210747950347075884320952444444697846241278823085736321766850166070806945839270453720466131293580310879878209
115 44087868078323348679681566277742376406058293466841510985977835799317531239997548115648084474631184514915355469194575588920004161804121
116 643185714426481173491408132901647944008419096076907998121480459542090030085545291133620270694626092688107609715121846072318197147792561
117 9383258507927277510293032595858264901689936680352570905906339878335445263843194078310415553571604283232122012911660237551252932246063689
118 136889763332350275613447040140464085861298535628827115599866215417779138777134639427854511679406307692353184535384172486834884800804199969
119 1997046898937690469139947406531811698509338414350291308562555191996674410073960426947955181869664989685905035953292625877215754418586617401
120 29134364904071255383418528857134390962472285001481406934839130587443441318446598567652200657968536999134456432087084353237227007473974061201
121 425033192167442687936438248417824994246028244536119356171211627659671573316255215953095278778310065048901416265586509543295110585598091213609
122 6200691693087212786746062553124568567915589958032901900959139631370412951833148647890515977726839753738714505391275137030003296739127523836929
123 90460176243303535673572308806361578553257679903276812377359824704598164837599698422639167993232735915787309083275607998190278787573324310272281
124 1319698493491029758383108256776676266891371658800954774254642532780749994852996584452244424032130000214377349216786469150674162033165099511062641
125 19252716344905625161705189998811974532051028802594660739555479043483660933769350576247831352522553587720936383752143389270970757772036546804305929
126 280872554212638198875279200441519560379417202086114182447804330455570414037422279137004003743645523814527781660981432024160516394381557604998213089
127 4097572015120139232158956866629921558498951858476144772279732082572654244958718083597573068039547535691591106612208620026781921369091144794147360761
128 59778344901526259289132677796799706015207774664625486489509155255856391190156237579141571998131339892486699909217240708256765722170077826282221132881
129 872089741432173053944036425752216060877122908818525428708958936342409942382591255185538141563732813173150951998585358903690794304336620525468432828649
130 12722676052073438253425750319502442677065596984290128511697329113601010788597931402308222691467204158242344080523476939305821320232028840924333165632449
131 185607602332508535477722036238023343790721217311440775103206183085960702174673423503510111522625665494596255495860641936165175037654412890712186887514841
132 2707777978675187402645276041653335500798424677765870855477908771607804467888513764138802336690581757469489767954768767406642697643424020315136804318927921
133 39503024066132759826812808407371892449232042862619418181549394475601302805279665921060974381222972369074768986346367659482649414425433827382778943458829769
134 576298693119940272986320469860658373733690094872696047590373464504372715271863906231081801698201094991304596187466902287799885030520963288850863325968879009
135 8407462252402307535833930197465644251309959165914724204766305600711982912246280597939861179185678590655120328893925328360102378971261846368466276228780206521
136 122654141627314971399591030142820713527247246919484686785952343223653507392063025531711426877595972289878977356284078511674736374385801915793888963475889823761
137 1789367350895310725778861870957516837400848948796781956560687314750530713407467699388032236088825512804253938370897625704960431341959457658697536794765666117289
138 26104585413665771058285381883505828279849250750434821227694595661916039656759637337630214980066806858324535211425759914504358051883077053385699718140629652816769
139 380832577099614701519607557026842323173333667563741626676054811040237410570949753868125031284469149798042504541161012963335608190194399054833310551340850795547801
140 5555861144012225896444401064101599877920909508953515472774654591632064920623688483996094179386636405820690356848860634963007974541617523502185459961268984016316401
141 81052921697585700237548370619362944229773640628920282331563490008239549345929628736732662503092731188522100325485943446665105968983096458203782036110989655471459209
142 1182458658599712148184559152905834564179079152380083142136804422573800850665202300147013372470071149392907362741195987890198541687496741732043617781897230927973989729
143 17250562348810168021343097069871340797307545441927725438062685398557575463902456729784804612032510853762477839165024157672987489498552547231431574511792525986781090681
144 251663683280554247431039101130635104574538706714635382718119454442920826854545637145889988945667235910079723411028186437753621092353307758079211910985504504233872421841
145 3671451875115452703337527934540298523834235328067964388143415704252466950034769816809641006512813473528620984130432651620266391448308301087799589217711812407587399783529
146 53561796027048465065476684411320667230066297680731653525842518837129479289394273429269275164018198687468836421490320655677474145170504669768518566799764159088407762221889
147 781398229155034259762125098562568217307989053242567016558777288331427387640705482538181281421196099470860820417572213925440513828867720240000980966690191511880592034627161
148 11399602661163223106039016371970599256239438012554115327226604211948633938874216597497103570333832299938099287734641284947542862561992775581403603099554287723678433946076081
149 166305650542518141032012494988183579539743635868856327809046399449240944757269016067227465866480307902246324393514185990660499855456685312281048160693173166783892956983378249
150 2426187142170792776843953326590930097558717909957520225172336366466922367725789941423429366575201624734066270176304942150222240656478323030727300791800271775416323751074217249
151 35394973229306782806467224928934849986142306834149665410730767100308389847343235024948075703429142523597516106283489016309370610714434733587223222912845037630541498524212989241
152 516367475586576985435944653974477169206782295052499859809927488305824313503793785725680559351985928105558343973194505591739225716777651065623984538941873933805624535356749535121
153 7533142294422814084700366460043548438184880584782599904684527721985514363472847375735519936059214066441790062960216649778232162087378157582836428746651038781301119039205965091369
154 109898929562822749357889828976806363557532515001423999411408350899947769571069947921678715684776295427993500880564082713123047077010006457348802523966114338116683038375948979159809
155 1603285089675804355860145235891834162733878441512664391743018097167303457385212134570767615655289147021251772830699940798176313182625827914735019287011808839062438861403998896848921
156 23389882767760128841754839564516674259662981532681421879676821352109865243351762331031441940720679432750815587177114615693906415277327379976932474161380446557236484690804289577774961
157 341228530978347106491161722052399108918541452341145341844694211698644157905965162158047023416878456609134723170672519590619538350064155732165576996698635845324172637193640350285530889
158 4978088668068645824316896793398886588220143895921091596392352247367003177129366858384516699608852772540515954037025106165129636759298371702622060105511255000519170649759779516816313569
159 72623958835159604725806481568668904169790909724769501894817118440313182709504711902819468353631520848452930971531341474933227321289090641146337439602477009935842523923234850650531518201
160 1059490850518982195941195842769640243017542782496015978843902663120495721579794477391984925106819696091550868848747971487007631998780569386979329233404087619034522834949964082657074891601
161 15456619004773775310763098752132590220244396279091622671289637236165556727439888889462857066480506316282545446902031523455515116053973996957811913863446452225902787380710052135952934264809
162 225492339968492736485799306225371011845560687491398244196281142563760376582119566477590946446566676567688876490437985022910680948816926538045302732551272257674334673700950997543351564622529
163 3289645385498748395422411000867769636361943934696423926916479315039412308367154163827087054299617110617637874675157586202927123535930054088932669505088405151759603381230004650334555863749081
164 47991726742670269512421369175664318474355794895497969438569502870208622366014595058540760135814856599858434861184735882906442767346049252105718226181018443730348042676244363769758228568501041
165 700138028827061552313786071629758159297165259824290998017043667162892861640016000895148879711425146334170695669720092726379078768975158457052177375684746225044663019856285428644366093345021129
166 10214120071949901667632262859392386478611344127991377153624237990222141190404152443075988634856488055413409825878692975598247524930551081343148351278185082713287857041786815247046942028764310689
167 149010972906286155700601226461107248223387170360924911316261307850354760686222190640768936244578769953196123214162074077615438401344415269404912204918667763349049877507664516133837933871394533561
168 2173879873162592925503224819760254404479139490645925406822174189813988563150907944953078111859542620965461389257158953310642090870582922553014792966110905953956021020364246850525287355898332139281
169 31714132260001176948344764937637172577846769337523331634435045000107699883146286030451558060425666694762744099572411855193938732650677346678792421262151582729246016040417715661076282735246614887849
170 462668704661042096672152125145996062240826703118974422075592629862731566868288842787054902235227744695648393158043224108045228444536662664863797561135608305214954114484080253812992516893309230482049
171 6749745776355624388392213287564117898145319930759476341327279177940327303725454925623114185165862170266149432773213890489514794272145875892884208889461215081848835621018697513228430056988158767903641
172 98470174417368113245850286562585792098734838742678298587455631889928520154672090827624383364076566085818351132649949012694450543414968162404080347975104576396442809628375981175548495753462526135662321
173 1436554141602387952357401018713402174092150661555617620763870803281285838497728632860627065350153318265678370393109951847479669385591647180703899966289801355455549130699527532553856855960008939427512969
174 20957491077531610605885913561325517858789850890878194519933328257879716456537896947943659680067840377470265449100749583636028337523384898736134017406496392873454580102722657101254561864879358934598720609
175 305743041313359831374144297307602354837294859393839212074416699048508031817082082421991132808916685752459911514152584043455547046537223597957786861299707084969085406756642691323495286837430330382415731321
176 4460400673235207806976848978246082215406683785562319013996650516180342178517003854642205034053343244022077080017684263150017035672918044576949998815056627917295553620733304427244901931372178802128643646161
177 65071551850647958116407868889845619102076487627071749937503257548414084486852565325101128713946648545816396731180348442989522252814547327066503261058051176249618791870459710260732557249558100049635160304489
178 949310873720308124904256939478207793238707211692702334978568960129129214231686456748663700504879668723113488487599121065942731578180701638535848922980427876240508556332495827347518947155138427931755542690369
179 13849233794700734124865406878834043183968149249628104525053514856646453706554181459279348735289515139571803946926904725331203840155823240615638714278358111086109915593764679148648388863829727818678522178528601
180 202042641678189163123555561545641401000089995474265353865931309088922030312922603148698248826313449081238378272977976153572401212868264399403365620637489099034205682568475212265640719274515086712587299421786801
181 2947544222404633042104140981911616755897541036616211680838648547193951732454513958474797639982964645381144850413108213951598795152089026547356652023892187818996425744964540109092720455934747933776738358255630409
182 43000907486000360652820781359400402932462575576397583089384140353375743804940173758229775106786588986229742486558755352352547520004125811813929586634557882690741152079057250362796962523374128486375551577303735329
183 627328346955577611539686874499536343451553387426266476255730214017472446679375522622597840761901046921159268195902681001578620029149353017924803887375015113447138726716071514787398115115003439692972843510022247481
184 9151919759417662009178378429336642734178525357935611645299648368141832237360991796789588960787796169900010568019187682909564015317215540397988480790817879405562633988266729219634189951584806824476339343186511300241
185 133514826309531464468437555193052422951968560044476575821960344238022648880338623816108247367245536266973202911112399157633988509583336987862278388538018100402756677463704509205788460583082081728987253086737536018729
186 1947810876086465994971493057319766487874457248519534967457607273361488739780913406460886176743956266985197980258570861267052443551846761575546244943325364229607974358025967262769021769036722384987950760241943972479489
187 28416074183439801137761770528638182780405047367526165056932347034994195203431669354016643166955870787176130486411888524059982722220201401706020003818652354841703075305607281886300595772052343284445337885108734371079961
188 414554247495078221096597599585654142778828967021775266049239561884743995612789559871484330443874324205730769414626902693297426171991940456137022587619833137247898283435953424717894805966564814956752363715179351731322481
189 6047817267325534509622393370612983045000004221121472000396999346061194762971253381948165097656379638362904758300932209255101496246557898431819218791385582929668255799705657679450618514866158164644613428417037869743357449
190 88229933524912548317756314961680820818327089514691428409659552819609457470892063369993570482182448630209186758026221722666737886666416833740466146345064745121536447294969144643451908887192983579928687243964491935762426849
191 1287162099269735017708610364201534414004906317393642594142511296217774693485553430258214566646798451622960372820587732584470459322516905115516076882427657679245037174626303223575074922218697804711062628088965151817976258041
192 18778051887896549975722617573252931285163632223816490341679712126348963657457949073653257076808882082563150471760658658431056462517755075730298356358344476717946338935624733485765412379957309169186367297870690325655069309521
193 273947805722829839529587601413584762793425045452885499560340614117927806700955915523249568752252440528709494839486353480959024181831224705261378884080601204693724860986613182945030736166047450709529133699526563973918182094569
194 3996548774515068293089478315764253854190393888450383551355030939010823318569591038406823988822933315435263519761731350263799023952361840124538893123058951210098194881185449343260868568210967905627818801705674317654842315561409
195 58304544783389045359164649127982299236095358054038440272963420400454782938338130082962862419830485088356695827389052133071231214194440253636515123541400660923310574051862061051242844106168233880160107223387955380979125640853721
196 850588879103745270628932867025148965416288007479874302786321120372756804163654405014001992364519676432738856292265393894485674069202432763800493494382656206589069441490818219709077450183257700768634695540585284808757830719437361
197 12409005917855844787279005110609340685827747963873883900157036283188623364824787294712252710948812235960942669419646595618857723752869849935188311674491439133296178178051100929328704688111856108248559789768451539845492706946438089
198 181031555493215200185411479456989216494918491413229012685637617525592809647389882990599778710045065480817706903541106570915951811877833152445021714151075649759908256021821604621676105620578295419116588673283261388829843619879947169
199 2641019296891092934057498161191182203308810883415191886883622045184760404521899521090723164384983108796499947536598718990026130835650278187064195842219186111598846771259017463749169356180003294637257471360638211593374698056520579001
200 38529100120407102809750003541125797750662652302748504227140504972617849209944153518417248793514476239062592971627734145424896251663487173891292807348381337775423252032754332328507483708976579647044162538369873605567641409128529002001
201 562090386024759984541905064149739873040086919240736412085805842318159175722030905649714392916407244933159894889196419867433286989938405939247006935172404949961755699863760880145117239497568674937838893247384274813954372948588811556009
202 8200181189648957151270075940999343309097327874794555155924244604936680540570798663635212400985021816563022865508179893138949927339095166045357347183495786222773795985759887208205713690209670646185318423480544880575909745774060999328129
203 119630175528585797361799708730091710398219396606473908866348834020141253054229794520629899657276883778846383613287519877879649188146797055044878166141402363641836405587215742842215001916159647643152742992723867559754919948919382120585881
204 1745251545790893217519375175305379596118706981848341302059687042672498712570022125827637220453243125783317617006263718809361038258167384829401028409020060737290903307893676819383990746601136690770179234349974744112868340759146365812819441
205 25460992133691883478619829377200143679391288348086276077697212635966633170224953120290778908854985584076685953414230662873137678743629990110746157138452496877512531184881857833706571187520092475693772057293277956334495591693679194468776329
206 371443372730632892874181189606169877614157083330204093353100067283464505277954164049395860310105325006450383599175877630240898951605445542684786186622667088738942547925865806589294623333194566990785505453299320880340223830850309722154728289
207 5418884638157342092240998867829347302136008519864543743830317733436167780147962742019193231198449961592295638267152780476374658201619903199607315856509291349819063031778695951837179922872797950007619949455730145467096383912592570665508266361
208 79054609335976334026369895879803190266355185297986931597336165597841729670551716145991523306116117473845732272412236441364174479314665874738001020727903367714852290189125244438021931103092801848169586209116156256724404415703786701649695625681
209 1153305832210700957842102444990071770182511728350616711497060577567008938377387965737757690204551062338132210256580629937604369240510268701872371415779494767623869974646206490859305887009155240022498073440007962978063487932081245100752384787049
210 16825259827144656363473317299572257411139544813471329082871891669918083697637509189190416213231569230228908760214236030415880491731766035279657565112325001308068935878558345896261456718518771789248453584345422507130605892486995956301387598051649