1 1
2 24
3 531
4 11686
5 257097
6 5656140
7 124435087
8 2737571922
9 60226582293
10 1324984810456
11 29149665830043
12 641292648260958
13 14108438261741089
14 310385641758303972
15 6828484118682687399
16 150226650611019122794
17 3304986313442420701485
18 72709698895733255432688
19 1599613375706131619519155
20 35191494265534895629421430
21 774212873841767703847271481
22 17032683224518889484639972604
23 374719030939415568662079397311
24 8243818680667142510565746740866
25 181364010974677135232446428299077
26 3990008241442896975113821422579720
27 87780181311743733452504071296753867
28 1931163988858362135955089568528585102
29 42485607754883966991011970507628872273
30 934683370607447273802263351167835190036
31 20563034153363840023649793725692374180823
32 452386751374004480520295461965232231978138
33 9952508530228098571446500163235109103519069
34 218955187665018168571823003591172400277419552
35 4817014128630399708580106079005792806103230179
36 105974310829868793588762333738127441734271063974
37 2331434838257113458952771342238803718153963407465
38 51291566441656496096960969529253681799387194964268
39 1128414461716442914133141329643580999586518289213935
40 24825118157761744110929109252158781990903402362706610
41 546152599470758370440440403547493203799874851979545461
42 12015357188356684149689688878044850483597246743550000184
43 264337858143847051293173155316986710639139428358100004091
44 5815432879164635128449809416973707634061067423878200090046
45 127939523341621972825895807173421567949343483325320401981057
46 2814669513515683402169707757815274494885556633157048843583300
47 61922729297345034847733570671936038887482245929455074558832647
48 1362300044541590766650138554782592855524609410448011640294318282
49 29970600979914996866303048205217042821541407029856256086475002253
50 659353221558129931058667060514774942073910954656837633902450049616
51 14505770874278858483290675331325048725626041002450427945853901091603
52 319126959234134886632394857289151071963772902053909414808785824015318
53 7020793103150967505912686860361323583203003845186007125793288128337049
54 154457448269321285130079110927949118830466084594092156767452338823415132
55 3398063861925068272861740440414880614270253861070027448883951454115132959
56 74757404962351502002958289689127373513945584943540603875446931990532925154
57 1644662909171733044065082373160802217306802868757893285259832503791724353445
58 36182584001778126969431812209537648780749663112673652275716315083417935775848
59 796016848039118793327499868609828273176492588478820350065758931835194587068715
60 17512370656860613453204997109416222009882836946534047701446696500374280915511790
61 385272154450933495970509936407156884217422412823749049431827323008234180141259441
62 8475987397920536911351218600957451452783293082122479087500201106181151963107707764
63 186471722754251812049726809221063931961232447806694539925004424335985343188369570871
64 4102377900593539865093989802863406503147113851747279878350097335391677550144130559226
65 90252313813057877032067775662994943069236504738440157323702141378616906103170872303037
66 1985550903887273294705491064585888747523203104245683461121447110329571934269759190666880
67 43682119885520012483520803420889552445510468293405036144671836427250582553934702194671427
68 961006637481440274637457675259570153801230302454910795182780401399512816186563448282771462
69 21142146024591686042024068855710543383627066654008037494021168830789281956104395862220972233
70 465127212541017092924529514825631954439795466388176824868465714277364203034296708968861389196
71 10232798675902376044339649326163902997675500260539890147106245714102012466754527597314950562383
72 225121570869852272975472285175605865948861005731877583236337405710244274268599607140928912372498
73 4952674559136750005460390273863329050874942126101306831199422925625374033909191357100436072195029
74 108958840301008500120128586024993239119248726774228750286387304363758228746002209856209593588290712
75 2397094486622187002642828892549851260623471989033032506300520696002681032412048616836611058942395739
76 52736078705688114058142235636096727733716383758726715138611455312058982713065069570405443296732706334
77 1160193731525138509279129183994128010141760442691987733049452016865297619687431530548919752528119539425
78 25524262093553047204140842047870816223118729739223730127087944371036547633123493672076234555618629867428
79 561533766058167038491098525053157956908612054262922062795934776162804047928716860785677160223609857083495
80 12353742853279674846804167551169475051989465193784285381510565075581689054431770937284897524919416855836970
81 271782342772152846629691686125728451143768234263254278393232431662797159197498960620267745548227170828413421
82 5979211540987362625853217094766025925162901153791594124651113496581537502344977133645890402060997758225095344
83 131542653901721977768770776084852570353583825383415070742324496924793825051589496940209588845341950680952097651
84 2893938385837883510912957073866756547778844158435131556331138932345464151134968932684610954597522914980946148406
85 63666644488433437240085055625068644051134571485572894239285056511600211324969316519061441001145504129580815265017
86 1400666178745535619281871223751510169124960572682603673264271243255204649149324963419351702025201090850777935830460
87 30814655932401783624201166922533223720749132599017280811813967351614502281285149195225737444554423998717114588270207
88 677922430512839239732425672295730921856480917178380177859907281735519050188273282294966223780197327971776520941944642
89 14914293471282463274113364790506080280842580177924363912917960198181419104142012210489256923164341215379083460722782213
90 328114456368214192030494025391133766178536763914336006084195124359991220291124268630763652309615506738339836135901208776
91 7218518040100712224670868558604942855927808806115392133852292735919806846404733909876800350811541148243476394989826593163
92 158807396882215668942759108289308742830411793734538626944750440190235750620904146017289607717853905261356480689776185049678
93 3493762731408744716740700382364792342269059462159849792784509684185186513659891212380371369792785915749842575175076071093009
94 76862780090992383768295408412025431529919308167516695441259213052074103300517606672368170135441290146496536653851673564046292
95 1690981162001832442902498985064559493658224779685367299707702687145630272611387346792099742979708383222923806384736818409018519
96 37201585564040313743854977671420308860480945153078080593569459117203865997450521629426194345553584430904323740464210004998407514
97 818434882408886902364809508771246794930580793367717773058528100578485051943911475847376275602178857479895122290212620109964965405
98 18005567412995511852025809192967429488472777454089791007287618212726671142766052468642278063247934864557692690384677642419229239008
99 396122483085901260744567802245283448746401103989975402160327600679986765140853154310130117391454567020269239188462908133223043258275
100 8714694627889827736380491649396235872420824287779458847527207214959708833098769394822862582612000474445923262146183978930906951682150
101 191723281813576210200370816286717189193258134331148094645598558729113594328172926686102976817464010437810311767216047536479952937007401
102 4217912199898676624408157958307778162251678955285258082203168292040499075219804387094265489984208229631826858878753045802558964614162924
103 92794068397770885736979475082771119569536937016275677808469702424890979654835696516073840779652581051900190895332567007656297221511584431
104 2041469504750959486213548451820964630529812614358064911786333453347601552406385323353624497152356783141804199697316474168438538873254857586
105 44912329104521108696698065940061221871655877515877428059299335973647234152940477113779738937351849229119692393340962431705647855211606866997
106 988071240299464391327357450681346881176429305349303417304585391420239151364690496503154256621740683040633232653501173497524252814655351074040
107 21737567286588216609201863914989631385881444717684675180700878611245261330023190923069393645678295026893931118377025816945533561922417723628987
108 478226480304940765402441006129771890489391783789062853975419329447395749260510200307526660204922490591666484604294567972801738362293189919837822
109 10520982566708696838853702134854981590766619243359382787459225247842706483731224406765586524508294793016662661294480495401638243970450178236432193
110 231461616467591330454781446966809594996865623353906421324102955452539542642086936948842903539182485446366578548478570898836041367349903921201508356
111 5092155562287009270005191833269811089931043713785941269130265019955869938125912612874543877862014679820064728066528559774392910081697886266433183943
112 112027422370314203940114220331935843978482961703290707920865830439029138638770077483239965312964322956041424017463628315036644021797353497861530046858
113 2464603292146912486682512847302588567526625157472395574259048269658641050052941704631279236885215105032911328384199822930806168479541776952953661030989
114 54221272427232074707015282640656948485585753464392702633699061932490103101164717501888143211474732310724049224452396104477735706549919092964980542681872
115 1192867993399105643554336218094452866682886576216639457941379362514782268225623785041539150652444110835929082937952714298510185544098220045229571939001299
116 26243095854780324158195396798077963067023504676766068074710345975325209900963723270913861314353770438390439824634959714567224081970160840995050582658028694
117 577348108805167131480298729557715187474517102888853497643627611457154617821201911960104948915782949644589676141969113720478929803343538501891112818476631385
118 12701658393713676892566572050269734124439376263554776948159807452057401592066442063122308876147224892180972875123320501850536455673557847041604482006485890588
119 279436484661700891636464585105934150737666277798205092859515763945262835025461725388690795275238947627981403252713051040711802024818272634915298604142689593055
120 6147602662557419616002220872330551316228658111560512042909346806795782370560157958551197496055256847815590871559687122895659644546001997968136569291139171047330
121 135247258576263231552048859191272128957030478454331264944005629749507212152323475088126344913215650651942999174313116703704512180012043955299004524405061763041381
122 2975439688677791094145074902207986837054670525995287828768123854489158667351116451938779588090744314342745981834888567481499267960264967016578099536911358786910504
123 65459673150911404071191647848575710415202751571896332232898724798761490681724561942653150937996374915540411600367548484592983895125829274364718189812049893312031211
124 1440112809320050889566216252668665629134460534581719309123771945572752794997940362738369320635920248141889055208086066661045645692768244036023800175865097652864686766
125 31682481805041119570456757558710643840958131760797824800722982802600561489954687980244125053990245459121559214577893466543004205240901368792523603869032148363023108977
126 697014599710904630550048666291634164501078898737552145615905621657212352779003135565370751187785400100674302720713656263946092515299830113435519285118707263986508397620
127 15334321193639901872101070658415951619023735772226147203549923676458671761138068982438156526131278802214834659855700437806814035336596262495581424272611559807703184747767
128 337355066260077841186223554485150935618522186988975238478098320882090778745037517613639443574888133648726362516825409631749908777405117774902791333997454315769470064451002
129 7421811457721712506096918198673320583607488113757455246518163059405997132390825387500067758647538940271979975370159011898497993102912591047861409347943994946928341417922173
130 163279852069877675134132200370813052839364738502664015423399587306931936912598158525001490690245856685983559458143498261766955848264077003052951005654767888832423511194287936
131 3592156745537308852950908408157887162466024247058608339314790920752502612077159487550032795185408847091638308079156961758873028661809694067164922124404893554313317246274334723
132 79027448401820794764919984979473517574252533435289383464925400256555057465697508726100721494078994636016042777741453158695206630559813269477628286736907658194892979418035364038
133 1738603864840057484828239669548417386633555735576366436228358805644211264245345191974215872869737881992352941110311969491294545872315891928507822308211968480287645547196778008969
134 38249285026481264666221272730065182505938226182680061597023893724172647813397594223432749203134233403831764704426863328808480009190949622427172090780663306566328202038329116197452
135 841484270582587822656868000061434015130640976018961355134525661931798251894747072915520482468953134884298823497390993233786560202200891693397785997174592744459220444843240556344079
136 18512653952816932098451096001351548332874101472417149812959564562499561541684435604141450614316968967454574116942601851143304324448419617254751291937841040378102849786551292239569874
137 407278386961972506165924112029734063323230232393177295885110420374990353917057583291111913514973317284000630572737240725152695137865231579604528422632502888318262695304128429270537365
138 8960124513163395135650330464654149393111065112649900509472429248249787786175266832404462097329412980248013872600219295953359293033035094751299625297915063543001779296690825443951822168
139 197122739289594692984307270222391286648443432478297811208393443461495331295855870312898166141247085565456305197204824510973904446726772084528591756554131397946039144527198159766940087835
140 4336700264371083245654759944892608306265755514522551846584655756152897288508829146883759655107435882440038714338506139241425897827988985859629018644190890754812861179598359514872681932510
141 95407405816163831404404718787637382737846621319496140624862426635363740347194241231442712412363589413680851715447135063311369752215757688911838410172199596605882945951163909327199002515361
142 2098962927955604290896903813328022420232625669028915093746973385978002287638273307091739673071998967100978737739836971392850134548746669156060445023788391125329424810925606005198378055338084
143 46177184415023294399731883893216493245117764718636132062433414491516050328042012756018272807583977276221532230276413370642702960072426721433329790523344604757247345840363332114364317217437991
144 1015898057130512476794101445650762851392590823809994905373535118813353107216924280632402001766847500076873709066081094154139465121593387871533255391513581304659441608487993306516014978783635946
145 22349757256871274489470231804316782730636998123819887918217772613893768358772334173912844038870645001691221599453784071391068232675054533173731618613298788702507715386735852743352329533239990957
146 491694659651168038768345099694969220074013958724037534200790997505662903892991351826082568855154190037206875187983249570603501118851199729822095609492573351455169738508188760353751249731279801200
147 10817282512325696852903592193289322841628307091928825752417401945124583885645809740173816514813392180818551254135631490553277024614726394056086103408836613732013734247180152727782527494088155626547
148 237980215271165330763879028252365102515822756022434166553182842792740845484207814283823963325894627978008127590983892792172094541523980669233894274994405502104302153437963360011215604869939423784182
149 5235564735965637276805338621552032255348100632493551664170022541440298600652571914244127193169681815516178807001645641427786079913527574723145674049876921046294647375635193920246743307138667323252153
150 115182424191244020089717449674144709617658213914858136611740495911686569214356582113370798249732999941355933754036204111411293758097606643909204829097292263018482242263974266245428352757050681111547516
151 2534013332207368441973783892831183611588480706126879005458290910057104522715844806494157561494125998709830542588796490451048462678147346166002506240140429786406609329807433857399423760655114984454045503
152 55748293308562105723423245642286039454946575534791338120082400021256299499748585742871466352870771971616271936953522789923066178919241615652055137283089455300945405255763544862787322734412529657989001218
153 1226462452788366325915311404130292868008824661765409438641812800467638588994468886343172259763156983375557982612977501378307455936223315544345213020227968016620798915626797986981321100157075652475758026949
154 26982173961344059170136850890866443096194142558839007650119881610288048957878315499549789714789453634262275617485505030322764030596912941975594686445015296365657576143789555713589064203455664354466676593032
155 593607827149569301743010719599061748116271136294458168302637395426337077073322940990095373725367979953770063584681110667100808673132084723463083101790336520044466675163370225698959412476024615798266885046859
156 13059372197290524638346235831179358458557964998478079702658022699379415695613104701782098221958095558982941398862984434676217790808905863916187828239387403440978266853594144965377107074472541547561871471031054
157 287306188340391542043617188285945886088275229966517753458476499386347145303488303439206160883078102297624710774985657562876791397795929006156132221266522875701521870779071189238296355638395914046361172362683345
158 6320736143488613924959578142290809493942055059263390576086482986499637196676742675662535539427718250547743637049684466383289410751510438135434908867863503265433481157139566163242519824044710109019945791979033748
159 139056195156749506349110719130397808866725211303794592673902625702992018326888338864575781867409801512050360015093058260432367036533229638979567995092997071839536585457070455591335436128983622398438807423538742615
160 3059236293448489139680435820868751795067954648683481038825857765465824403191543455020667201083015633265107920332047281729512074803731052057550495892045935580469804880055550023009379594837639692765653763317852337690
161 67303198455866761072969588059112539491495002271036582854168870840248136870213956010454678423826343931832374247305040198049265645682083145266110909625010582770335707361222100506206351086428073240844382792992751429341
162 1480670366029068743605330937300475868812890049962804822791715158485459011144707032230002925324179566500312233440710884357083844205005829195854440011750232820947385561946886211136539723901417611298576421445840531445664
163 32574748052639512359317280620610469113883581099181706101417733486680098245183554709060064357131950463006869135695639455855844572510128242308797680258505122060842482362831496645003873925831187448568681271808491691804771
164 716644457158069271904980173653430320505438784181997534231190136706962161394038203599321415856902910186151120985304068028828580595222821330793548965687112685338534611982292926190085226368286123868510987979786817219705126
165 15766178057477523981909563820375467051119653252003945753086183007553167550668840479185071148851864024095324661676689496634228773094902069277458077245116479077447761463610444376181874980102294725107241735555309978833512937
166 346855917264505527602010404048260275124632371544086806567896026166169686114714490542071565274741008530097142556887168925953033008087845524104077699392562539703850752199429776276001249562250483952359318182216819534337284780
167 7630830179819121607244228889061726052741912173969909744493712575655733094523718791925574436044302187662137136251517716370966726177932601530289709386636375873484716548387455078072027490369510646951905000008770029755420265327
168 167878263956020675359373035559357973160322067827338014378861676664426128079521813422362637592974648128567016997533389760161267975914517233666373606506000269216663764064524011717584604788129234232941910000192940654619245837362
169 3693321807032454857906206782305875409527085492201436316334956886617374817749479895291978027045442258828474373945734574723547895470119379140660219343132005922766602809419528257786861305338843153124722020004244694401623408422133
170 81253079754714006873936549210729259009595880828431598959369051505582245990488557696423516594999729694226436226806160643918053700342626341094524825548904130300865261807229621671310948717454549368743884440093383276835714985287096
171 1787567754603708151226604082636043698211109378225495177106119133122809411790748269321317365089994053272981596989735534166197181407537779504079546162075890866619035759759051676768840871784000086112365457682054432090385729676316283
172 39326490601281579326985289817992961360644406320960893896334620928701807059396461925068982031979869172005595133774181751656337990965831149089750015565669599065618786714699136888914499179248001894472040069005197505988486052878958398
173 865182793228194745193676375995845149934176939061139665719361660431439755306722162351517604703557121784123092943031998536439435801248285279974500342444731179443613307723381011556118981943456041678384881518114345131746693163337084929
174 19034021451020284394260880271908593298551892659345072645825956529491674616747887571733387303478256679250708044746703967801667587627462276159439007533784085947759492769914382254234617602756032916924467393398515592898427249593415868612
175 418748471922446256673739365981989052568141638505591598208171043648816841568453526578134520676521646943515576984427487291636686927804170075507658165743249890850708840938116409593161587260632724172338282654767343043765399491055149109639
176 9212466382293817646822266051603759156499116047123015160579762960273970514505977584718959454883476232757342693657404720416007112411691741661168479646351497598715594500638561011049554919733919931791442218404881546962838788803213280412234
177 202674260410463988230089853135282701442980553036706333532754785126027351319131506863817108007436477120661539260462903849152156473057218316545706552219732947171743079014048342243090208234146238499411728804907394033182453353670692169069325
178 4458833729030207741061976768976219431745572166807539337720605272772601729020893151003976376163602496654553863730183884681347442407258802964005544148834124837778347738309063529347984581151217246987058033707962668730013973780755227719525328
179 98094342038664570303363488917476827498402587669765865429853316000997238038459649322087480275599254926400185002064045462989643732959693665208121971274350746431123650242799397645655660785326779433715276741575178712060307423176615009829557395
180 2158075524850620546673996756184490204964856928734849039456772952021939236846112285085924566063183608380804070045409000185772162125113260634578683368035716421484720305341586748204424537277189147541736088314653931665326763309885530216250262870
181 47477661546713652026827928636058784509226852432166678868049004944482663210614470271890340453390039384377689540998998004086987566752491733960731034096785761272663846717514908460497339820098161245918193942922386496637188792817481664757505783321
182 1044508554027700344590214429993293259202990753507666935097078108778618590633518345981587489974580866456309169901977956089913726468554818147136082750129286747998604627785327986130941476042159547410200266744292502926018153441984596624665127233244
183 22979188188609407580984717459852451702465796577168672572135718393129608993937403611594924779440779062038801737843515033978101982308205999236993820502844308455969301811277215694880712472927510043024405868374435064372399375723661125742632799131551
184 505542140149406966781663784116753937454247524697710796586985804648851397866622879455088345147697139364853638232557330747518243610780531983213864051062574786031324639848098745287375674404405220946536929104237571416192786265920544766337921580894306
185 11121927083286953269196603250568586623993445543349637524913687702274730753065703348011943593249337066026780041116261276445401359437171703630705009123376645292689142076658172396322264836896914860823812440293226571156241297850251984859434274779674917
186 244682395832312971922325271512508905727855801953692025548101129450044076567445473656262759051485415452589160904557748081798829907617777479875510200714286196439161125686479792719089826411732126938123873686450984565437308552705543666907554045152848360
187 5383012708310885382291155973275195926012827642981224562058224847900969684483800420437780699132679139956961539900270457799574257967591104557261224415714296321661544765102555439819976181058106792638725221101921660439620788159521960671966188993362664107
188 118426279582839478410405431412054310372282208145586940365280946653821333058643609249631175380918941079053153877805950071590633675287004300259746937145714519076553984832256219676039475983278349438051954864242276529671657339509483134783256157853978610542
189 2605378150822468525028919491065194828190208579202912688036180826384069327290159403491885858380216703739169385311730901574993940856314094605714432617205719419684187666309636832872868471632123687637143007013330083652776461469208628965231635472787529432113
190 57318319318094307550636228803434286220184588742464079136795978180449525200383506876821488884364767482261726476858079834649866698838910081325717517578525827233052128658812010323203106375906721128017146154293261840361082152322589837235095980401325647506676
191 1261003024998074766113997033675554296844060952334209741009511519969889554408437151290072755456024884609757982490877756362297067374456021789165785386727568199127146830493864227110468340269947864816377215394451760487943807351096976419172111568829164245147063
192 27742066549957644854507934740862194530569340951352614302209253439337570196985617328381600620032547461414675614799310639970535482238032479361647278508006500380797230270865012996430303485938853025960298738677938730734763761724133481221786454514241613393235578
193 610325464099068186799174564298968279672525500929757514648603575665426544333683581224395213640716044151122863525584834079351780609236714545956240127176143008377539065959030285921466676690654766571126572250914652076164802757930936586879301999313315494651182909
194 13427160210179500109581840414577302152795561020454665322269278664639383975341038786936694700095752971324702997562866349745739173403207720011037282797875146184305859451098666290272266887194404864564784589520122345675625660674480604911344643984892940882326024192
195 295397524623949002410800489120700647361502342450002637089924130622066447457502853312607283402106565369143465946383059694406261814870569840242820221553253216054728907924170658385989871518276907020425260969442691604863764534838573308049582167667644699411172532419
196 6498745541726878053037610760655414241953051533900058015978330873685461844065062772877360234846344438121156250820427313276937759927152536485342044874171570753204035974331754484491777173402091954449355741327739215307002819766448612777090807688688183387045795713414
197 142972401917991317166827436734419113322967133745801276351523279221080160569431381003301925166619577638665437518049400892092630718397355802677524987231774556570488791435298598658819097814846022997885826309210262736754062034861869481095997769151140034515007505695305
198 3145392842195808977670203608157220493105276942407628079733512142863763532527490382072642353665630708050639625397086819626037875804741827658905549719099040244550753411576569170494020151926612505953488178802625780208589364766961128584111950921325080759330165125296908
199 69198642528307797508744479379458850848316092732967817754137267143002797715604788405598131780643875577114071758735910031772833267704320208495922093820178885380116575054684521750868443342385475130976739933657767164588966024873144828850462920269151776705263632756532175
200 1522370135622771545192378546348094718662954040125291990591019877146061549743305344923158899174165262696509578692190020699002331889495044586910286064043935478362564651203059478519105753532480452881488278540470877620957252547209186234710184245921339087515799920643708050