1 1
2 5
3 25
4 155
5 1025
6 7167
7 51945
8 387000
9 2944860
10 22791189
11 178840639
12 1419569398
13 11377983292
14 91957314063
15 748575327757
16 6132254500856
17 50514620902564
18 418174191239443
19 3477075679541185
20 29026557341147912
21 243184916545458556
22 2044067557528049283
23 17232478968561332861
24 145675346457153615684
25 1234568101042095300792
26 10486984657874905245736
27 89272576880952129528940
28 761466251483843529980628
29 6507116905350667468556444
30 55702940319430794066261997
31 477606921304985522098704465
32 4101304983885543148226175940
33 35268945386962482983601023216
34 303700399493123668840921421334
35 2618468744797115208433272714332
36 22603100175269952053843778324192
37 195334580457972486800457888272878
38 1689876286740354846991992320541887
39 14634284012352002185902696555377733
40 126854759312718274725560046087310168
41 1100627391861555438082090069508041120
42 9557694462526458731021424938380203298
43 83066818946032673288206971215042297924
44 722515500048194943078246678495605270224
45 6289216579572190679359849883987608972404
46 54784962634482062138051832401775428727487
47 477560267721769623144039039987813851496541
48 4165665604623292425229891439793269330229688
49 36359524604781966802723886522490394221291876
50 317554628599126038187671886348492710416039698
51 2775074819580671273779841116140010842493219680
52 24264820785726727298426090429234779457172465468
53 212283540953355382821013294446790761074155087920
54 1858162200152949028640420297149193888566632102495
55 16273114510646198565081903632331408606728800040973
56 142583622704910906065738621712578732619564616227944
57 1249893679545811756674350957194567683922832175824276
58 10961598847745287855252635916435110133765257157744436
59 96175719672384229040664502066108913368576838441282666
60 844192189966800461344037501296253995323685721815427020
61 7413025782966142046035831207283904512746121746615368472
62 65121175328550966944496166112811348943903223875049776414
63 572289801554667699605661450650804093680477255440836652704
64 5031200385009901267753478451995620034248486816909045106948
65 44247024571710799555145423350388624467280571466532402967888
66 389267924468918981654969704419897634953053558824662385285438
67 3425789825334506703969385915265207177037454711538583455329652
68 30158935987024000835284293897055883758173866164062978874107080
69 265589172813379897934364824903526775343954295583330359111777388
70 2339590190452323113184225009740046820306347530567243653939651017
71 20615813845922331319197164710780266512560651684578658811147927049
72 181714169721041304019815812493783463041788369861614224372690195673
73 1602142802078048212325134174852342726318502616801678328115508864653
74 14129747913447363236428073270995317611870913321896037396003794874122
75 124647950974611700507322445623281117531152755279226722612729414224210
76 1099892695067552175390873044624953308142052533050453188344801577527881
77 9707937260189493629906213895415870222604456981312515780909625701606277
78 85706194742729276429972763187368414690929682555764053039557116936099274
79 756838686766591411163358432944063425897576702454413322153456344591484768
80 6684941992614960602041563652684353625762215300810807651899057750015074910
81 59059888427009859008091398351761337441771892888460781670228308708286303986
82 521898206028264888375521804497727454583047116626626152346792110833918347096
83 4612908293636675952172558816291344667722820834688077546617815211868752402782
84 40780954755758015470584450366920848203032550238478156011886416023995073706114
85 360604636751032622438041178993313813268095453573805633159629324671739322751822
86 3189293205195341648033931423144934913797314205645457247546280179810598965885129
87 28212707063218450436272393668049348449723297071133876013655827388927170732637961
88 249620506548384563062892185560900655309117470762878044908527521324273997636110187
89 2209016877240838425159958834217430830503717296436752098266229554174155494036465095
90 19552362001156557971669668270690453208376717531755756290997506000101911285659364459
91 173092820949571823173220128287186815634775797621243511818622041294335540526429063213
92 1532628090728605719164409184651473285847455531119482321090211645294384375613894781667
93 13572839996558578678016738077456961267868585128239546919355276155455680166763486679627
94 120220707020795166786861499647882674811097959559008266551459908794689876740204165367722
95 1065027580740672762132673700771439840901538716815615241021552051643527803541161787073894
96 9436565053176141798189662647174940709122762795138580068222005509166477627769806655273044
97 83625177552942708203264795200843074312349497615008411760024101069292074727785465175966624
98 741188664744748123132880615693728370997670954535923221567062721598245548138973462370637886
99 6570337816794387450152122168245789302711327519360846724228856199972077638560961100225817324
100 58252222537251671713150652383450912043369672673791222662399029480112146895164022513094684584
101 516537510380608281225863007896808122570219567156074564520737669030147857294622454781601228868
102 4580939203787689477842074651289364173052701900170492659262111684395976956224549032037938516381
103 40632099135987911824554595802046185289105086851084033616667907128600077902936539033754127506069
104 360449863100106335323944265176623785803973321956102026185911403256546321428905690119088227468441
105 3198012702322739291481877249797037491048242852754556570763603703291395120654415850217870968839453
106 28377497277207306993990248488078183022832914228444858881688592438450614657617612942971448271637309
107 251840450818837706176498639502136297477910089052180961452997736742421286259835279491235371649478195
108 2235287098749863783662801828501164129753424879774365243448106083834986195435369564053082740736209461
109 19842506220517720022981505082175744819766922862889886236475702363124710005216188284392153018741960639
110 176162766242347904628939149350303142412271793779713931546945665464439395171473614749972248350754731066
111 1564174205508296686037779257183945245706137476467079395712250264471917797064280286026442641187548676278
112 13890202154379355830914762197352012101656093708293976292643229496026075529524849477710536240523089580994
113 123362605255509814450941749481612166842615642225212612374903317465950651029250210027939846165569077925582
114 1095744031900262974131794978706660358700228006698414835122968548537646477820865850163136884936035803704364
115 9733845078237902280409798735928548620207898398500265095030849378163448693373452449639873770944064350115998
116 86478594469039895123566221513080862931535332921051755655688986592957799977743530027736108353882604204691646
117 768388499039451818385881491487969643979349047530584267456563699750485791214253633943370190044510567599195518
118 6828106959096286882640204418413084922086481573558495110017359061690584682585011315593844347040543731700782697
119 60682883234005590405623875745844809981142741097715768558478418305911169473004985021657102167815546260980617533
120 539358785202173038130593017611892232187775523814684153586705171792976158834592077193906878737295703609857769167
121 4794399392656677567166492364889588143065497304383090438989499177178945365716150253038901967260381062428072213011
122 42622098542815033215627125489013652265670068087974713447920821922793393487681280064803910904574307035328518451335
123 378947368927365680212765428545722058846335641736849528044655869315794994976620752439288784548234872105219218038025
124 3369501936181790071598100293733263739766652664460856061369520027030176908855637549027158952934310417884733479721171
125 29963641148142061891035149322241419288246861752028484623919334515329460545590027169040034998660154964532470471263377
126 266480146828890223736061089170298785928011838327787615682996720685963217531649871185878128598888257741711603513638919
127 2370150225204029477965858206316599621014450197719447446466327994578613318349965237027351510373428133325547515715534387
128 21082737121400897425180498289105206242441184061162811164014290852914402040077903014177027594236465781701450573078358052
129 187550228491471330173111100338973667958148119455001501867016540959536508866330615135872617344436360575681384827813811568
130 1668580168672402514058903653455077676916365319627868367317543653358309219475895479214490637270291513712197099967356078686
131 14846184040159553022783216528945646409997069181968371439520436889759200998101586384783896846639017677973699239354078418516
132 132105319073582147305135837521097008608554942327899952542416469924903496078786696648369397391224890450415079605243059068456
133 1175609003813685970430400391780474937484472529198303112982250482295510199579581483817014784258793811033958698377928527491916
134 10462659296225108511706527594146933234901140288907922768670042661934020615687281067228201392457783907950004766661611569697873
135 93123073480634423583484210681037251572844221698927994718604724677971636853598442608490208867302740526210922498119809851133505
136 828911237243228912668288457785978320534552568667757950454942348186687279127995891875896587551195123151745940659567468889142257
137 7378935986899785562060741010351086923194529107101409655987429972243089875402763958142349856131378716269885345763513129224359845
138 65692220298334770262838465636833636567984271017213503528174179333646486343332796605385935577950929554503455280136119278058515021
139 584881822735364179523932020373767139009098992405743441301784791022265364143628208513850422338322573159602950026662337358302198715
140 5207818119327928210514615723028093019532617777699668356560110878787456439436848317323080974803785391363199220188054369398019470541
141 46374209227818937067562282497835825194012862954634000404774066181334638191494875573412203871241202023347789556743524253782287991647
142 412980727973201528350811038015778170216437598624472689784841539490001075784767473510053871011920076135047215058315835885780056021320
143 3678029073662580654342099042233937602498584618124232682285931573262786292705419378145407522717213895551148080318110301480698543413166
144 32759117083836310406915977756636079963750343159523300642840610308370041796083716581497210174449658622440698374843045594333999275121937
145 291796742809606054875223438221174252589506180188507099675634874381881303358160983708017062629302777204884548503435261068265987958816961
146 2599318421032753609792933807072317444089868418873762214512910362839511993110222670711918160416274236341873432981958330960385284058356224
147 23156285935778814029147931015238599486790794600826739962958660757921526380953001301055069387596663062868702127818561248932819608409402296
148 206304302952442057505424176908777636257965141091866741170873504134800214575049178136678385110904956756858576790105292473386424079807524575
149 1838134262081007378872807427803939772465247967255603943062904592827020100187497377337265941094806370765828828753749762274267306851593354737
150 16378545861180270521515901256068131540566235570887884258987197362315452866604956836420068421061545638570916208637378661960744911165014832175
151 145949372647835240103479625722930740865467557118802924234370387085672285645453208457666131416307870249049899704775460139288494324887579670663
152 1300641256318438440156561243533321897007693216526145203155771366116006107790133315189690602654750961933337312804327560650032591747391432630151
153 11591532285793535911795832790674495074170581719144396660536826817426339781912569521990467629608237720967031292811264802346954827513976895108507
154 103312254486338775176995717152666668872804912130163615369503490333059566396788614635042155001176572432617137509164459728167104771840303774073158
155 920852640135273505856416436089372030494182514738827352106412511271313778365104757470778458135520176705397560025543490835763310185880387133697698
156 8208341095941978497922956139850234420020018173080299956798178220194125230256871424059812545984584660321338654930369060142510899392106232945186161
157 73172394649427283203765698074676563893085457411427282248583581094274340903570888813078296377998038853555210843726100046611866265370970622821925189
158 652327097263152076241078945095227267222233340089874326808127873583896208859282387503772047819374038587066938903516599995386086276667391663483840485
159 5815800735427849609588413636260644463924130269034935695705574254209400248735003477860593459739112114523157224502153156273700361390018441191484245195
160 51853639024903739992676681396883335423985582916773998912065931612952459975814580081259774150113531723563484275345010142313778302580146444153469039526
161 462353624856362274573467795807100508359005510225841373922317906071401705238450095290361921775438744180309705823331620554713789351156066596750020160034
162 4122819162471204393121634252631666632125059257494090307268205940102738485256567993267645060476003392747551355232802056895125905405907746446280662316434
163 36765374196475302778118977607875885709216409195478138361059687908134165124412210116646306164269004852856628910965393036554412600431057098718233963762648
164 327874830878270040145064487271647019265234463713676372023865134706176933667801780912292266083417045033962748344208443350060501827675146690701288186227630
165 2924160843698590558756657707770606622781646323160085010536383819499103291006810066752819618905794234918540609240902990396225481732910966637321515872880330
166 26080639343427880701801192372032134880951493957441025575962150539173711616514402725715931000389975910870944782484105807098276532705983831832476991806580067
167 232626251737192364852216074618981054296218459472353062013624935316379874730391420650795124444276151354741372835879611655040959663572981512918732706090796727
168 2075020759046744086121751285914068822874155264301374240779369933743636516520979127017938221201320261929119283083229894299870627390137993831759120011841547753
169 18510115427142698555041521100352755425972075178754883528969589595789154102246072704224202034770376077576100852793732944157218259932132409387692026600067065949
170 165127154145543136577774790875502165547596078434766240724043131230606210736645885611993602497218978196478474689242822689450526808752513215875664125392423449243
171 1473161254810986214816178410031277808559987782585067645432297949967438282875463473870964671655994367024820523985332124452643224437869585646576034309963229365753
172 13143294579983981230879370668195687571360894793389720689023236663234361830981728036210796881351772740467332085663215034794843293083393136348537639991873022321161
173 117268157370169048782727213899945919915032875157251626600074183237157108487232261176087493399847774008849020451976480581687286805964209564546184427645995776186919
174 1046351531244001875506894904870247126440178112104796090678270468028720623739091757018232481400229650700887112749577303589438605191295660348110907961505152109163468
175 9336767265258468327851812934209257559562747363346317641002717016887099708316769968767612323094597733982671247331241442789475382942492266086947038112869047672942566
176 83317573922810656186379351136507368803826154053890507801678243145910984709709962204679661824388131332554988131262822440632730689043202382931147692314568575396748307
177 743528502055109012670523975488979953224172575128268751297815431324122081509416069063891655554828617777689863856949065346573565664584687155343899617519651713475478691
178 6635586507769329337906500257933907256783936999914825772025476021628384024109395438581943205530023718601264507327785047920402349743760015795786861763504484552539033084
179 59221781400607407679200867236447854246187122694942008833588609589286169210934942241010604316999745024264544034989385192743584358614190490713473891646811452567192009468
180 528571628441458899189071126045815981805742103359052610812403858585214508219672712811267295078800838919681734878768424385977000546150918264508318751467663205629423152405
181 4717872891132553689865658267344864575871618676498906820852417248303703050923121742396171857715547815407928725514401845599715394440121237435035121794415803296204087242733
182 42112246530254324256942397312298393821053457183409623148864075279960760736019689194015620838086464788784779923805134389569919867520567277848310160714899700072392822940177
183 375915431589907938695299140050984399137068474857883816607068438793155097184689694261823894021700514888402064971922567958541130710296608205570356203978126591551643527391533
184 3355762801717416188162607828291452115751402736964684273953306356592442941678580765518258133442172276379080073669619801290115000939954580193702546302070313139264082668084699
185 29957909540776325556852254305271852764573896831562148959544814068802789874359581855797835162142789386778588467032347953215263086665116911694844149310952314294275418279955227
186 267454984736686948223545942474930019409029249658599979224457383126400277415056857833734487033119552474411187758829511483589167932801804335287258022408222713560582881775740878
187 2387858718041778140608951729156674985178519056212722790621727965163852328923257602141088063634419197943862959257847486697892702742547496765665600982698815532816011550659311462
188 21319896805244774393768097726289335464293012521518659019543472168305192262753569639010796499901833828074169505512343849699998809418611493178065744917406293016872445050180760109
189 190361848269752606726882550597162928236085946150089270481938551207940718960812308682328188681776003190053039776732081264225274073653224777275833626146782341112814411508305468165
190 1699780638199383793468601261796243000829099587940336146407891684977936673394110797096355997538046250212991656435873527937104120410627874001738927454425225875191371748361411383648
191 15178323458177594149539367911908111200411466303619661924891382927955793570953081056833606396197647940700155215864763782599999995234150262873082363636896294514687090152193729174462
192 135541567126951796902232128316571170040265141409057775531784830075614870010145733303507822501446383949770238252534257172323927787509244891558904989690337304827496294864529984481208
193 1210427524446338609309065064736088852979822041215947575341344755489519028665887955866976163908941057447590831567974337365585275900918245714142428410006018880141571743979665018488964
194 10809920165975129847184066614917762479642426966525100973245364640537818384062343181136198375859736109738846887063284843486224159151959750943096914249808749235871081084439652871677486
195 96543582762760065987502041399329741200758622628989860298738098448784674428597658579347173042537321898375610822448274917693291383891788798074413698151696527680419355851185386632265460
196 862266254339735414481772931519747125251780133783574091994409250195900136520566520039745450359747712063392002446898618727608511984605940510536570428109994575696551645102259759954774996
197 7701516466170054256213186316349864512240735198084027882588518692598232760448404947822441506267714114873542290268927633851902689733849419068169595600999308505088810502286839930484684584
198 68790397070347329409447668443423947397991751152681299581499067544498174289799787987628337360197121568599148946382675472384253649503919250226140735452485369005768517856261442445885662365
199 614463267366256739686540189102243675637781687716848071975469435923189286979110536012584562662386513297563646999745338839436579541573131442761405434351479411129375566027668954592030577789
200 5488837981843649332149783181105600835256346067212348780918674656446443746373766802355522916644328368511466867809804674458869234719074401475154089405274103323482373984363105233492891486253
201 49032169586845780555857725046619381914397773437919543975420929937612441019350171297668026469830544728073175809001395450942884981324815127991951471024033018960078523110043093491800021358305
202 438023954679149543354623463512746665645328545685213190684632963081129113324298831648223197369619009848971678388996964787037468943574998874704899015191959577267349204748029443380250539016145
203 3913186149560754024875755827814920694419280571894488217838969548027014932347283221056158280331580414129818437196845842945352086829804054028799936476637267363591695872164605260932707290329047
204 34960601174110553652069182103753937707140756781266763499324292446343078981196224799802430007031732181898790424284508559255865396571164905860584872121574356050822223296048561129772477693023697
205 312350971694946160462050315242587146639572045896215747630876241398001601279210392092452095578292345778701342584222193162793038250624645583253405899381058967658463457725180498836711404389430091
206 2790758551607998920772505271090166358992473141705480384807180866291134144532077961799980904293699156930423246428806980629117134445462836566924699045128036357263292559970333777002205880005259608
207 24935435149411432661555284202676814878902417929989614038676305583689177909442177438695816522835373251158547306033690674960045655070080344448778091833035328792106780591747164327539683165918005238
208 222805945806955029185621100276996837810335681266752209508934766560922479006724124104511879118588653732653266689341729787180470979153528748941533248778947312329856709399947198168504915115477237149
209 1990909842054288326341122205560599569673335459522910617165544735196873019810263384410859395763449032739830235945609030588174201560195475174377058827767780254721078479988336670559703175483001405069
210 17790627254999187019468077278253127851514656143893677025995223923414526280544874494630896091420046728431147490297168804496682790700768054635590151325678225335567170767323320248144093442241756220272