0 1
1 19
2 362
3 6897
4 131405
5 2503592
6 47699653
7 908796999
8 17314842634
9 329890807045
10 6285240176489
11 119749454160336
12 2281524869222873
13 43468721969394923
14 828187242287726410
15 15779026325436196713
16 300629687425575463957
17 5727743087411370011896
18 109127748348241605689981
19 2079154961704001878121535
20 39613072020724277289999146
21 754727523355465270388105309
22 14379436015774564414664000017
23 273964011823072189149004105632
24 5219695660654146158245742007025
25 99448181564251849195818102239107
26 1894735145381439280878789684550058
27 36099415943811598185892822108690209
28 687783638077801804812842409749664029
29 13103988539422045889629898607352306760
30 249663565887096673707780915949443492469
31 4756711740394258846337467301646778663671
32 90627186633378014754119659647238238102218
33 1726673257774576539174611000599173302605813
34 32897419084350332259071728671031530987612665
35 626777635860430889461537455750198262067246448
36 11941672500432537232028283387924798510265295177
37 227518555144078638297998921826321369957107854811
38 4334794220237926664894007798088030827695314536586
39 82588608739664685271284147085498907096168084049945
40 1573518360273866946819292802422567265654888911485541
41 29979437453943136674837847393114276954539057402275224
42 571182829985193463768738393271593829401896979554714797
43 10882453207172618948280867319553397035590581668941856367
44 207337793766264953481105217464786137505622948689449985770
45 3950300534766206735089279999150490009642426606768491585997
46 75263047954324192920177425201324096320711728477290790119713
47 1433948211666925872218460358824308320103165267675293503860544
48 27320279069625915765070924242863182178280851814307867363470049
49 520519250534559325408566020973224769707439349739524773409791475
50 9917186039226253098527825322734133806619628496865278562149508074
51 188947053995833368197437247152921767095480380790179817454250444881
52 3599911211960060248849835521228247708620746863510281810192907960813
53 68587260081236978096344312150489628230889670787485534211119501700328
54 1306757852755462644079391766380531184095524491825735431821463440267045
55 24896986462435027215604787873380582126045855015476458738818924866774183
56 474349500639020979740570361360611591578966769785878451469381035908976522
57 9037537498603833642286441653725000822126414480947167036657058607137328101
58 172187561974111860183182961782135627211980841907782052147953494571518210441
59 3280601215006729177122762715514301917849762410728806157847773455465983326480
60 62503610647101966225515674556553872066357466645755099051255649148425201413561
61 1190849203509944087461920579290037871178641628680075688131705107275544810184139
62 22688638477336039628002006681067273424460548411567193173553652687383776594912202
63 432274980272894697019500047519568232935929061448456745985651106167567300113515977
64 8235913263662335282998502909552863699207112715932245366900924669871162478751715765
65 156914626989857265073991055329023978517871070664161118717103219833719654396396115512
66 2989613826070950371688828554161008455538757455334993500991862101510544596010277910493
67 56959577322337914327161733584388184633754262722029037637562483148534066978591676414879
68 1085221582950491322587761766657536516496869749173886708614679041923657817189252129793194
69 20676169653381673043494635300077581998074279497025876501316464279698032593574382142485565
70 393932444997202279148985832468131594479908180192665540233627500356186277095102512837018929
71 7505392624600224976874225452194577877116329703157671140940238971047237297400522126045845216
72 142996392312401476839759269424165111259690172540188417218098167950253694927705022907708078033
73 2724436846560228284932300344511331691811229607966737598284805430025867440923795957372499327843
74 51907296476956738890553465815139467255673052723908202784629401338441735072479828212985195307050
75 988963069908738267205448150832161209549599231362222590506243430860418833818040532004091210161793
76 18842205624742983815794068331626202448698058448606137422403254587686399577615249936290718188381117
77 358990869940025430767292746451730007734812709754878833616168080596902010808507789321527736789403016
78 6839668734485226168394356250914496349410139543791303976129596785928824604939263247045317717187038421
79 130312696825159322630260061513827160646527464041789654380078507013244569504654509483182564363343133015
80 2482780908412512356143335525013630548633431956337794737197621230037575645193374943427514040620706565706
81 47303149956662894089353635036772807584681734634459889661134881877727181828178778434605949336156767881429
82 901242630085007500053862401223696974657586390011075698298760376906854030380590165200940551427599296312857
83 17170913121571805395112739258287015326078823144844898157337582043107953759059391917252476426460543397825712
84 327148591939949310007195908308676988170155226142064140687712819195957975452509036592997992654177923855001385
85 6232994159980608695531834997123149790559028119844063571223881146766309487356731087184214336855841096642852027
86 118754037631571514525112060853648523008791689503179271993941454607755838235230399693093070392915158760069189898
87 2262559709159839384672660991216445086957601128680250231456111518694127235956734325255952551802243857537957460089
88 43107388511668519823305670893966105175203213134427933669660060309796173321413182579556191554635548451981260931589
89 821302941430861716027480407976572443415818650682810989954997257404821420342807203336823592089877664445181915160280
90 15647863275698041124345433422448842530075757576107836742814607951001403159834750045979204441262311172910437648976909
91 298130705179693643078590715434504580514855212596731709103432548326431481457203058076941707976073789949743497245721551
92 5680131261689877259617569026678035872312324796914010309708033026153199550846692853507871655986664320218036885317686378
93 108220624677287361575812402222317186154449026353962927593556060045237222947544367274726503171722695874092444318281762733
94 2061872000130149747200053211250704572806843825522209634587273173885660435554189671073311431918717885927974478932671178305
95 39283788627150132558376823415985704069484481711275945984751746363872785498477148117667643709627362528505607544039034150528
96 748453855915982668356359698114979081893011996339765183344870454087468584906620003906758541914838605927534517815674320038337
97 14259907051030820831329211087600588260036712412166814429537290374025775898724257222346079940091560875151661446041851114878931
98 271686687825501578463611370362526156022590547827509239344553387560577210660667507228482277403654495233809101992610845502738026
99 5176306975735560811639945247975597552689257121134842361976051654024992778451406894563509350609526970317524599305647915666901425
100 98621519226801156999622571081898879657118475849389514116889534814035440001237398503935159938984666931266776488799921243173865101
101 1878985172284957543804468795804054311037940298259535610582877213120698352801961978469331548191318198664386277886504151535970338344
102 35799339792640994489284529691358930789377984142780566115191556584107304143238514989421234575574030441554606056332378800426610293637
103 682066441232463852840210532931623739309219639011090291799222452311159477074333746777472788484097896588201901348201701359641565917447
104 12995061723209454198453284655392209977664551125353496110300418150496137368555579703761404215773434065617390731672164704633616362725130
105 247588239182212093623452618985383613314935691020727516387507167311737769479630348118244152888179345143318625803119331089398352457694917
106 4717171606185239233044053045377680862961442680519176307472936597073513757481532193950400309091180991788671280990939455403202313058928553
107 89873848756701757521460460481161320009582346620885077358373302511708499161628742033175850025620618189128072964630968983750242300577337424
108 1712320297983518632140792802187442761045026028477335646116565684319534997828427630824291550795882926585222057608979350146657806024028339609
109 32623959510443555768196523702042573779865076887690262353573121304582873457901753727694715315147396223308347167535238621770248556757115789995
110 621567550996411078227874743140996344578481486894592320364005870471394130697961748457023882538596411169443818240778513163781380384409228349514
111 11842407428442254042097816643380973120771013327884944349269684660261071356719174974411148483548479208442740893742326988733616475860532454430761
112 225627308691399237878086390967379485639227734716708534956488014415431749908362286262268845069959701371581520799344991299102494421734525862533973
113 4298761272565027773725739245023591200266097972945347108522541958553464319615602613957519204812782805268491636081297161671681010488816523842576248
114 81902091487426926938667132046415612290695089220678303596884785226931253822604811951455133736512833001472922606343991063061041693709248478871482685
115 1560438499533676639608401248126920224723472793165833115449333461270247286949107029691605060198556609833254021156617127359831473190964537622400747263
116 29730233582627283079498290846457899882036678159371507497134220549361629705855638376091951277509088419833299324582069410899859032322035463304485680682
117 566434876569452055150075927330827017983420357821224475560999523899141211698206236175438679332871236586665941188215935934457153087309638340407628680221
118 10791992888402216330930940910132171241567023476762636543156125174633044651971774125709426858602062583566486181900684852165585767691205163931049430604881
119 205614299756211562342837953219842080607756866416311318795527377841926989599161914624654548992772060324349903397301228127080586739220207753030346810172960
120 3917463688256421900844852052087131702788947485386677693658176304171245847036048151994145857721271208746214650730624019266696733812875152471507638823891121
121 74637424376628227678395026942875344433597759088763187498300877157095598083284076802513425845696925026502428267279157594194318529183848104711675484464104259
122 1422028526844192747790350363966718675941146370171887240161374842288987609429433507399749236925962846712292351729034618308958748788305989141993341843641872042
123 27093179434416290435695051942310530187315378792354620750564422880647860177242520717397748927438991012560057111118936905464410545506997641802585170513659673057
124 516192437780753711025996337267866792234933343424909681500885409574598330977037327137956978858266792085353377462988835822132759113421261183391111581603175660125
125 9834749497268736799929625460031779582651048903865638569267387204798016148740951736338580347234508040634274228907906817525986833700510960126233705220973997215432
126 187376432885886752909688880077871678862604862516872042497581242300736905157055120317570983576313919564136563726713218368815882599423129503581831510780109122753333
127 3569986974329117042084018346939593677972143436724434446023310990918799214132788237770187268297198979759228985036459055825027756222739971528181032410043047329528759
128 68017128945139110552506037471930151560333330160281126516940490069757921973680031637951129081223094534989487279419435279044343250831482588539021447301598008383799754
129 1295895436931972217539698730313612473324305416482065838267892622316319316714053389358841639811535995144559487294005729357667549522020909153769588531140405206621724085
130 24690030430652611243806781913430567144722136243319532053606900314079824939540694429455942285500407002281619745865528293074727784169228756510161203538969296934196557369
131 470406473619331585849868555085494388223044894039553174856798998589832993167987247549021745064319269038495334658739043297777495448737367282846832455771557046956356314096
132 8962413029197952742391309328537823943382575122994829854332787873520906695131298397860869098507566518733692978261907350950847141310179207130599977863198553189104966525193
133 170756254028380433691284745797304149312491972230941320407179768595487060200662656806905534616708083124978661921634978711363873180342142302764246411856544067639950720292763
134 3253331239568426192876801479477316660880730047510879917590748391187775050507721777729066026815961145893328269489326502866864437567810882959651281803137535838348168652087690
135 61984049805828478098350512855866320706046362874937659754631399201163213019847376433659160044119969855098215782218838533181788186968748918536138600671469724996255155109958873
136 1180950277550309510061536545740937410075761624671326415255587333213288822427607874017253106865095388392759428131647258633320839989974040335146284694561062310767196115741306277
137 22500039323261709169267544881933677112145517231630139549610790730253650839144396982761468190480932349317527350283516752566277747996475515286315547797331653629572981354194778136
138 428681697419522783726144889302480802540840589025643977857860611208032654766171150546485148726002810025425779083518465557392598051923008830775141692843862481272653841845442090861
139 8167452290294194599966020441629068925388116708718865718848962403682874091396396257365979293984534322832407329937134362343025640734533643300014007711830718797809995976417594504495
140 155610275213009220183080533280254790384915058054684092635988146281182640391297700040500091734432154943841165047889071350074879772008062231531041288217627519639662577393779737676266
141 2964762681337469378078496152766470086238774219747716625802623741746153041526052697026867722248195478255814543239829490013765741308887716042389798483846753591951398966458232610353549
142 56486101220624927403674507435843186428921625233261299982885839239458090429386298943550986814450146241804317486604649381611623964640874667036937212481305945766716242940100199334393697
143 1076200685873211090047894137433787012235749653651712416300633569291449871199865732624495617196800974072537846788728167740634621069485506389744196835628659723159560014828362019963833792
144 20504299132811635638313663118677796418908165044615797209694923655777005643226835218808967713553668653620023406472439836453669424284865496072176677089425840685798356524678978578647235745
145 390657884209294288218007493392311918971490885501351859400504183029054557092509734889994882174716505392852982569765085060360353682481929931761101061534719632753328333983728955014261312947
146 7443004099109403111780456037572604256877234989570301125819274401207813590400911798128711729033167271117826692232009055983300389391441534199533096846249098862999036702215529123849612181738
147 141807735767287953412046672207271792799638955687337073249966717805977512774709833899335517733804894656631560134977937148743067752119871079722889941140267598029735025676078782308156892765969
148 2701789983677580517940667227975736667450017393048974692875186912714780556309887755885503548671326165747117469256812814882101587679668992048934441978511333461427964524547712392978830574735149
149 51475817425641317794284724003746268474349969423617856237878518059386808082662577195723902942489002043851863476014421419908673233665830720009477287532855603365161060992082614248905937812733800
150 980742321070862618609350423299154837680099436441788243212567030041064134126898854474639659455962364998932523513530819793146893027330452672229002905102767797399488123374117383122191649016677349
151 18685579917772031071371942766687688184396239261817594477276652088839605356493740812213877432605773937023569810233099997489699640752944431492360532484485443753955435405100312893570547269129603431
152 356006760758739452974676262990365230341208645410976083311468956717993565907507974286538310878965667168446758917942430772097440067333274651027079120110326199122552760820280062360962589762479142538
153 6782814034333821637590220939583627064667360502070363177395186829730717357599145252256441784132953450137511989251139284667341060920085162801006863814580683227082457890990421497751859752756233311653
154 129229473413101350567188874115079279459021058184747876453820018721601623360291267767158932209405081219781174554689588839451577597548951367870157491597143307513689252689638288519646297892130912063945
155 2462142808883259482414178829126089936786067466012280015799975542540161561203133232828276153762829496625979828528353327234247315414350161152333999204160303525987178258994117903371031519703243562526608
156 46909942842195031516436586627510788078394302912418068176653355326984671286219822691504405853703165517113397916593402806290150570470202013262216142370642910301270076173577878452569245172253758600069497
157 893751056810588858294709324751831063426277822801955575372213726755248915999379764371411987374122974321780540243803006646747108154348188413134440704246375599250118625556973808502186689792524656963847051
158 17028180022243383339115913756912300993177672936149574000248714163676714075274435345748332165962039677630943662548850529094485205503085781862816589523051779296053523961756080239994116351230222240913163466
159 324429171479434872301497070706085549933802063609643861580097782836612816346213651333589723140652876849309710128671963059441966012712978043806649641642230182224267073898922498368390397363166747234313952905
160 6181182438131505957067560257172537749735416881519382944022106588059320224653333810683953071838366699814515436107316148658491839447049668614189159780725425241557127928041283549239411666251398419692878268661
161 117766895495978048056585141956984302794906722812477919798000122955963697084759556054328698088069620173325102996167678787570786915506656681713400685475425309771809697706683309933917212056139736721399001057464
162 2243752196861714419032185257439874290852963150318599859106024442751369564835084898842929216745161149992991472363293213112503443234073526621168802183813806310905941384355024172293666440732906396126273898360477
163 42749058635868552009668105033314595829001206578865875242812464535231985428951372634069983816246131470040163077898738727925136208362903662483920642177937745216984696000452142583513579585981361263120603069906527
164 814475866278364202602726180890417195041875888148770229472542850612159092714911164946172621725421659080756089952439329043690091402129243113815661003564630965433615165392945733259051678574378770395417732226584490
165 15517790517924788401461465541951241301624643081405500235221126626166254747012263506611349796599257654004405872174245990558036872848818522824981479709905926088455672838466421074505495472499177998776057515375011837
166 295652495706849343830370571477964001925910094434853274698673948747770999285947917790561818757111317085164467661263113149646390675529681176788463775491777226646091399096254946148863465656058760747140510524351809393
167 5632915208948062321178502323623267277893916437343617719510026152833815241180022701527285906181714282272129291436173395833839459707912760881805793214053673232364192255667310397902911342937615632194445757478059390304
168 107321041465720033446221914720320042281910322403963589945389170852590260581706379246808994036209682680255621004948557633992596125125872137931098534842511568641565744256775152506304178981470755772441609902607480225169
169 2044732703057628697799394882009704070634190042112651826681904272352048766293601228390898172594165685207128928385458768441693165837099483381572677955221773477422113333134395208017682311990881975308585033907020183668515
170 38957242399560665291634724672904697384331521122544348296901570345541516820160129718673874273325357701615705260328665158026162747030016056387811979684056207639661719073810284104842268106808228286635557254135990969926954
171 742232338294710269238859163667198954372933091370455269467811740837640868349336065883194509365775962015905528874630096770938785359407404554750000291952289718630994775735529793200020776341347219421384172862490848612280641
172 14141371669999055780829958834349684830470060257161194468185324646260718015457545381499369552223068636003820753878300503805863084575770702596637817526777560861628562458048876354905237018592405397292934841641462114603259133
173 269428294068276770105008077016311210733304077977433150164988980019791283162042698314371216001604080046088499852562339669082337392299050753890868533300725946089573681478664180536399524129597049767987146164050271026074204168
174 5133278958967257687775983422144262688763247541828391047602975945022295098094268813354552473582700589511685317952562754216370273538257735026523139950240570536563528510552668306546496195480936350989048711958596611610013138325
175 97801728514446172837848693097757302297235007372716863054621531935443398146953150152050868214072915280768109540951254669780117534619196016257830527587871566140796615381979362004919827238267387718559912673377385891616323832343
176 1863366120733444541606901152279533006336228387623448789085412082718446859890204121702321048540968090924105766596026401480038603431302982043925303164119800327211699220768160546400023213722561303003627389506128928552320165952842
177 35501758022449892463368970586408884422685574372218243855677451103585933736060831462496150790492466642838777674865452882790513582729375854850838590645864077783163081809977029743605360887966932144787480313289827028385699476936341
178 676396768547281401345617342294048337037362141459770082046956983050851187845046001909129186067897834304860881589039631174499796675289444224209858525435537278207310253610331725674901880085094272053965753342012842467880610227743321
179 12887040360420796518030098474173327288132566262107849802747860129069758502791934867735950686080551318435195527866618445198286650413228816114838150573921072363722057900406279817566741082504758101170136793811533833918117293804059440
180 245530163616542415243917488351587266811556121121508916334256299435376262740891808488892192221598372884573575911054790089941946154526636950406134719429935912188926410361329648259442982447675498194286564835761155686912109192504872681
181 4677960149074726686152462377154331396707698867570777260153617549401218750579736296156687602896449636125333137837907630154095263586419330873831397819742703403953323854765669596746983407588339223792614868673273491885248191951396640379
182 89126772996036349452140702654283883804257834604966276859252989738058532523755881435465956647254141459265903194831299763017751954296493923553202693294541300587302079650909051986452127726626120750253969069627957501506627756269041039882
183 1698086647073765366276825812808548123677606556361930037585960422572513336701941483570009863900725137362177493839632603127491382395219803878384682570416027414562692837222037657339337410213484633478618027191604466020511175561063176398137
184 32352773067397578308711831146016698233678782405481636990992501018615811929860644069265653370761031751340638286147850759185354017463472767612862171531199062177278465986869624541433862921782834156843996485710112811891218963416469392604485
185 616400774927627753231801617587125814563574472260513032866443479776272940004054178799617423908360328412834304930648797027649217714201202388522765941663198208782853546587744903944582732924087333613514551255683747891953671480473981635883352
186 11743967496692324889712942565301407174941593755355229261453418616767801672006890041261996707629607271595192431968474994284520490587286318149545415063131965029051495851154022799488505788479442172813620470343701322759010977092422120474388173
187 223751783212081800657777710358313862138453855824009869000481397198364504708134964962777554868870898488721490512331673688433538538872641247229885652141170533760761274718514178094226192714033488617072303487786008880313162236236494270649258639
188 4263027848526246537387489439373264787805564854411542740270599965385693391126571224334035539216176678557303512166270275074521752729167470015517372805745372106483515715502923406589786167355115725897187386738277870048709093465585813262810302314
189 81221280905210766011020077058450344830444186089643321934141880739526538936112988227309452799976227791077488221671466900104346840393054571542059968961303240556947559869274058903300163372461232280663632651515065539805785938082366946264045002605
190 1547467365047530800746768953549929816566245100557634659488966334016389933177273347543213638738764504709029579723924141377057111720197204329314656783070506942688487153231710042569292890244118529058506207765524523126358641917030557792279665351809
191 29483101216808295980199630194507116859589101096684701852224502227050935269304306591548368588836501817262639502976230153064189469524139936828520538847300935151638203471271764867719865078010713284392281580196481004940619982361662964999577686686976
192 561726390484405154424539742649185150148759165937566969851754508647984160049959098586962216826632299032699180136272297049596657032678856004071204894881788274823814353107395242529246729372447670932511856231498663616998138306788626892784255712404353
193 10702284520420506230046454740529024969686013253910457129035560166538749976218527179743830488294850183438547062092149874095400673090422404014181413541601278156804110912511781372923407723154516461002117549978671089727905247811345573927900436222369683
194 203905132278474023525307179812700659574183010990236252421527397672884233708201975513719741494428785784365093359887119904862209445750704532273518062185306073254101921690831241328073993469308260429972745305826249368447197846722354531522892543937428330
195 3884899797811426953210882871181841556879163222068399253138056115951339190432056061940418918882441780086375320899947428066477380142353808517211024595062416669984740623038305366606329283640011464630484278360677409090224664335536081672862858771033507953
196 74017001290695586134532081732267690240278284230289822062044593600748328851917267152381679200260822607425496190458888253167932432150473066359282985368371222802964173759418633206848330382629526088409174034158697022082715820221907906315917209193574079437
197 1410207924321027563509320435784267956122166563597575018431985334530169587376860131957192323723838071321170802939618824238257193591001342069343587746594115649926304042051992336296724606553601007144404790927375920828661825248551786301675289833448941017256
198 26867967563390219292811620361633358856561442992584215172269765949673970489012259774339035829953184177709670752043216548780054610661175972383887450170656568571402740972747273022844615854901048661832100201654301192766657395542705847638146424044723453407301
199 511901591628735194126930107306818086230789583422697663291557538378335608878609795844398873092834337447804915091760733251059294796153344817363205140989068918506578382524250179770344425849673525581954308622359098583395152340559962891426457346683194555755975
200 9752998208509358907704483659191176997241563528023839817711862995138050539182598380817917624593805595686003057495497148318906655737574727502284785128962966020196392008933500688659388706998698034718963964026477174277274551866182000784740836011025420012770826