1 110
2 1750
3 30904
4 544616
5 9559986
6 168343322
7 2962323362
8 52122083398
9 917209854720
10 16139793469264
11 284005789280926
12 4997567530607882
13 87940560143331102
14 1547461583558930150
15 27230185748432646344
16 479160806618278189288
17 8431638513624244604874
18 148368830279701109627506
19 2610798561145613219121178
20 45941382176714025679310078
21 808415719194117053011448160
22 14225431276878174029389349360
23 250320336705150802583845212182
24 4404806416646913767532860367634
25 77509961129744506597248841413030
26 1363917844754547436435513515645646
27 24000423431061931599076722678848920
28 422327728231901718264508061740099400
29 7431565136584506314836505280373025250
30 130770860370717715782070396158869368298
31 2301132750342435230563861900057108963154
32 40492292546576232407597106019867246738294
33 712529842284637669314116271840283183505088
34 12538158355993068366352239692583364139292976
35 220629938047084982097622246474418503723698382
36 3882354025253903360310021566537289569482259258
37 68316534513953874392218836182352942623482706094
38 1202144074867315211772748184389551206456500607990
39 21153742458107509665067860216981992800614134843624
40 372235599159219203693590598487536384233956982139464
41 6550110059996397080060912645068700558088337152469242
42 115260179023646716349396730572417549210689909769558530
43 2028196281723302516314252893866156668852641960401470666
44 35689517334102786841461740750606275591084736744885872430
45 628016952313392517836167207023032308010305673860598198048
46 11051012225826086402179318668701124907989104541990738244112
47 194461106130165379378330620834650627404318820574335421905990
48 3421869510649345374132972008358398130445959900917003178291970
49 60213536685705533981833444203558039798237513535328462396887734
50 1059558229475789375406683539862113088645205150973399596070090462
51 18644705218193663126125743195722412760125655326916434749347729336
52 328084878209405810803089572722271055184769224216065889546255711976
53 5773204030313384334850353126082475290623520635021881648412936280722
54 101589213613049647062377351121938686494898903924768538883450702363962
55 1787632702452335750968507255604529336976994904004687312386163976862722
56 31456397438502725856402724277827670355678798236196987239426654109276070
57 553528103648811131494292865454359695170670610477926020613837684905162368
58 9740255924984677215856495154179347277967307394792832591666603517061326736
59 171396149280961404769311950397257151609206615545426071786352357115378855422
60 3016002886842813653310777277657143079410818883369670497898657045457740875242
61 53071632306820997780274065742858669779404036029411395922021844612733868926526
62 933884436250939220350414167006871408684967392518425716186389832732773465918470
63 16433263918276794812060059669004393453904101015386162329468816175726171214423816
64 289170857254948069026274446163640051972336692237838607616994157956867602916524072
65 5088446525377168635999688390830577307089733213447841615669710116464148748181433386
66 89539756140761420388759441781595802056948234738588792368944463805285622884117066770
67 1575602276601060424805396355234850797182085689984968665891821381979714676446741976186
68 27725366262197348261364520250201752591050737572714932251189646950888365787632877633630
69 487874348614960362667612249297515269827067531291552576890125478642175714834437745109216
70 8584967923796427135154524988372699879492242987852256094932967133704906871315904137306800
71 151066918073981971317739051727571949373992961271901101336475625181256299535184812089148790
72 2658275946857496219644047305807115069754481496292789307952672116599311418155773813340499314
73 46776826453694357044039475214635167503634304359343111019667396006629661634456776655410055622
74 823116763203491999821055635789809920077841242458683999747553667182044533050881376104231833582
75 14484120818612824206389822008668502429698626252531349849351323540687252650961095140389579869144
76 254872413327717554609187243585743651634454610102142303551809976152008596232380923573653766297352
77 4484907844183272461602394211179268918598991492571112689712188776557136641299263531160679082742594
78 78919480175178274328400798084792707360884713270708497256110247073282079249017003514055034002395402
79 1388720697839570235884127901361152783668907755709882451606163751506244040249619092565897082039972274
80 24436871255705359430397078911034270236476738764631334771559494827172230082133776725278633846732097750
81 430007760161507201597444425443115678488619027782725747906708610547120679324121315772656537673567795776
82 7566708187159823501504125255310096860052636073339905994110654082478950938215634238685654535322669156976
83 133148929145201918267010149882488003952152552162563567877785370878555120451471668169968139730170120607278
84 2342978861349280383912402839294750340401285672478975242080164801058466955144660582546286143216759879354650
85 41228645096672854782577971793326541455298421226065408177171239130938941516730345050116897889216576173972430
86 725487201164299443132858244745860454872942369113633639589229184201341236776850882791048798417694132073366294
87 12766164830764316616776841336706205906116570517136480844330539731759783463626932248786005378983097716422800168
88 224642094615443314588854048413895177192259671298071706156938636630160345405249969643534978130927244738713905800
89 3952954653350851126910518222830797271882830248570609088198141717699902604416194121336001620774075410588081567066
90 69558871048622817062782743964265986861423842807169868988886091798431106347227522400527522660523588660022378804386
91 1224005071107375023883274079106759530455929589193333849980474103105408687486610342187723596888140236659365432972074
92 21538423374486790749045388473175455229202385874693878574830198369164500932317458003416166596233853196905191527699598
93 379004705461668234436905700780095198282565738474209932296948196045705362732796368928709179004759931515789487351815840
94 6669223845429614626495830852341549603480250684143499787014889941217548870731113973539821622967494586042742899280204752
95 117356185977341239252293229283414501650268428521487085154460493439435832496632814391448482100503622038174760652894627750
96 2065079041631885180438657032426805709135105159702706207178120357857248168230734813797108550423956704598629928960571401826
97 36338531392036304375290528109111294139618059190242356121404846785095996145988173832123929515871404575618439955141810985686
98 639437443850342631238644947096814428572654231628793971971124704743368493547300672934647635918085246537357917874676030089726
99 11251974940502614503357886869170435138645022888437928099545158711485485596057737734300601698426189301266755624475220572355064
100 197997382354309833719342778796544170740707757978845922943434150025094859056124018549037657659489213691019006125245769323737000
101 3484096225458497672240277238849988586112869458320056034769233125006370532540568819666632568336615628030973672614395838213738482
102 61308520162816794510903694810130850283011883745002297608037575325784929276429768571708747160618329897353757905609928222975067482
103 1078826301377446624279563427401402892454601664396567233589761017738948005948059565749889992617367217159379035055746061651943840866
104 18983759279344313946999829429149453991126960724321940235674369505994194392269033499500050159715138786436171926168153455266074528518
105 334051103422259710639013757911993085870996021724473260377371259976353447361617538828007736667931030474123556100482953012092493974016
106 5878189775565016562613946543729341793952960862862196650905641793375533909387673700038994860656942842265663727098539121214018251731408
107 103436613989806179728824962412116638670999913986543961949956713765950132384274771760502930113474413331323448030391052968582005593341278
108 1820140812423456979941625120642627917633176422623207459718966498820664906216218960876586208900332968364932950772450736769421322765838538
109 32028432189166730536241579186714629308501037811111032071005495222241246999295975699092170700787026720512395801763115286840765529453182302
110 563594015086231552247143135221095309462587924889143389236542820409375271184295442821061965272541562343660245877004204717897356780184667430
111 9917382529528157042488138184035240576611063295419447527339608443736686766882159299459977055898607521618050484972764528605321011532234626376
112 174512989145106128835466701195162322679727266377629079671338610473399455855457778211604333796796528342099942700313711555925527382109887191400
113 3070848914991775353629559584247251250752749438477522349994785796610902539913010383847267958366241522284236792975335363123798842185956100743306
114 54036740215738908377992205624157894780938484378457531581178309573582029963111671662832214130195499661878026498760918145695529839573875444910002
115 950867129570610995767612906170503446940545626134029623189782215675277925698056119824692553747836788721110763821209831872348343438783355509169370
116 16732102907912052128740264676454019518307178106623674391572955251961740793648616307895147427450671021077909343078591244318239639943439281038090174
117 294429430794798544466228374006903258485423793155233350615214084506624046747423745960361031492130061205167472146111277131671392116294589331647557728
118 5180979951847946261361331808782435573391604130569775924266431631098981922188248755608277095025284941506970674148992454651483972917096450000907822448
119 91168037070853020349354389951654171994380570976681975140001089746329369817230954838454027800590665720726906580850188792661509021038139062399422078678
120 1604254612177731792557511371336705040997766271830440722718366222879886440010936497069967812380931248856350715449619202194373318572151369207623183847890
121 28229552191557832971316574693178839451602743251739741386425784171086488929061688569220799679824905529780920218341039873676075215092219619452011724212710
122 496746346176376167328901192676780069843793613525114453490742369907571073583540386579626501522233343394099115207213173166969688349274029168557847470229774
123 8741085610042863310008298790285240429671410568755799081936937437976942331701803137675110191936419269682732073752846526336829905411975102666888884561084952
124 153814070763128028207309527881446604072840768976378389442131747087565320618193676728835418535703187160713637191827038844183025819494664528757234486380308680
125 2706616708746379836747293276682037124324312118742839098303317157709373475733091376444632442047373063115942937574275339804434878514911860038791241548729601186
126 47627463285505892876262981875710573043002316085681441502340251061421925746243633467112953175310527589520362319199015620869660940226720532658898992459688613418
127 838085145813960565299598008019710496154837240114053199340504563850110131790842947053030079910477165913016783953265009550919272353763863075259258329862352672786
128 14747514630865498967650592083114503917369915850638288225772002025933957920621635984854878080360670929849824722997535381682921245926444628785106926329123906017846
129 259507269486757542403769494295165499905869847675270115822512765162907997319392171881744109558609463741400953426489855920154876786790481718991281444762483973014976
130 4566465916604439448452880196508835912478939016590176596424530194471587870326121754142617599622056921461827741931044117217644764202444461863318371598262567208676784
131 80354631331721195323694902833249081041273871904076477893418018235107289860986644898994912361352329751895642109066617499769977345564263051926993887251382297407070094
132 1413974590936630912629741019195329689851598097491042363891699333976260223526453486105693375321986828927570211879531487940442704460024091667096934432191455300990544122
133 24881255886306948238624162337731745291974240630806503675104889093350368744669315854967811520723712710879298938142666203190044799842145034124326018443775998222391275246
134 437827453511594881614600399070047430280418713711543891888449325748904655553616097867591540257508044592831430242889631533226103300640743500257852548953414536943031424566
135 7704308814811203988255163302981052720023579867567304905866708318450414443609083726731481569564978760440917349543284706254898922286501206197239061631656244317282276390248
136 135570243112691647945361679738042369907056409868307686439171618239960137759551745379857446838717462746128939346184095237885773197149568451693750252372763736228228199914696
137 2385585944101944246463420458403173957948334466337034537041406424185306423203596304277169161886078896257450320017479257568622380697310526781370827423423451926159485483026874
138 41978388221714339717491382180285325776379705193150058542684109038864682191196120608116699124800414255417287809885127075725578568653684474549453850890867387793925738209524034
139 738680189682430912869238376527029653251627042393581398334532114075510402580061277781914945580817929127361548110789019952064016139734031534395417407101380816738371399541722506
140 12998317604462532190360439387560007632238731610798798762163576807724906933223166409719905669691724503826308598335942579692378649514153941313167304890794969750372194491201740270
141 228727212271818570691731767916288638678628041465461898991760228258626362753319100707905021957360286304254528850299959733562061086452922038054166502893796597563391720879421603360
142 4024839154236128025935676944150368932636676248668618797032656807332134072184120083927085961382299603255661509377453662333742873365520680144836560851910757749300384768195580221328
143 70823799479621893082106895975265363506032880837683550322206041512486742272265227348074900634264751560998182300993809188994412389450081712592086735922274792055715589435022503405318
144 1246263609677509256157916427462665506248243560977942292372856444714213427384230384207823622235705577097076006884648910692086090489776483687106402924200241685451976861741480600880066
145 21930099715326753397331433742686635168928627517242053840182445111352974893286360900548615733102812571685630044472234385462384249519334682669141996599067471607158793552645845427886838
146 385896907997355977763742054352995204517921732945915159690363406615940473823472950224250751645237068386730673042420994254758175460775990335421897552846535963714232827592586462049759518
147 6790503715669083259798119904633403542864848202677752286805344638378732294768953100659576476124891952389750826481965522400825439083588032316268538307041472328906836349255373665868401720
148 119490308828366048949047521467545692646666614171493650549176910933080337392264095544584399399324090473117284142769396105297270137718421293176429611640211361920965585095300385201258725992
149 2102632514720810681481664132633091167286308352539327462048630425948205027787462033610100283916020298797955424139516228431457234143553454885950070402661527462572645555908822720530931680594
150 36999347773981439715918346240295827129645174761281037555881746643579732548912268993357464976048812111490638177967979638434015814343040524126408393094955801749119960637202071453047996964730
151 651065617085159497882911387693063860875858791810583368307422231910328683743119047387590901455312594464753168766543410799264160592053468085898744733857128154775561491263626938204456879636674
152 11456592163188443146568218165556550128728337821657058069202057227576111825464639777556498406331049740705989702199376531573939031452298353285952205785098501577005283813861546576098163681456742
153 201597965779942069312636285238814343547919608833947399186143138566510598801689579644221584861406653585230487650501976490048028191979981106560650181874268901896782874515293411804256338976705920
154 3547454533399383617070545904852165812988662109316065926145039293509297363775064078447539479422692650140726213800388805699756792585425118676638431163052126345516585798767695604226422639783325200
155 62423415920141804746920103794657214555924227883081874612326652051371233861370886410295311151605187828473286764945328291658759618350433144117723594983492929044081728346656963380355815576896583870
156 1098444763266628307505708216599764063390027038623782087938671502130262591692090436894682008362828757164638170121270710071760416181096577328249169855657329081423368640530842031520092803247451631018
157 19328979040356530431031984962133163813574963822761560352713741814653438369510954968028598121850326673740349466364743089229086710242879484115200994632249582490704801670279697945357214049342990963838
158 340125824471571436805482073945251385209019903542922726088627156339967083063070702139767457118841792636854133907843083837280297918558503669953869592985980812356097467473035482016289404025343189711430
159 5985084687138879448842741292178825246593903159789381926350897505235406163364519216542843478864750645498878568925225029946158364988000968090635537463748530690127669723115358756196544049709749234563976
160 105317609352001223321381725781364384659353140457019297341432287560481391005147029771020707166757004911195674021932586803057490278212700747917727851304807726968375036114982562874542695328065064964629672
161 1853240082543105805385560817309391865062267004801738846197850143336157545783884485932938619609211586954452529928482616044894581722117131534106773927305990309728048540801273139358387681172467942760729834
162 32610869394740168269367404399211100321716690573240768980890042488796797132930296143964832751507350560971142516139108618905290402486411546497345620837537549679312177211704203154534505231271972987934422354
163 573842975175379105340828727603412571246163589495460863487729402914979047432753538260593666309112088783182526809445623917169437841241035901091808955613161469715314256792276894095360726633206934295420485946
164 10097730182294469026765530964308471142408422549301829891121155010182535509177793480674094849222177661401431899175001949327093504494897915892151691664560277121634046748702454620091208598222664302621393177374
165 177686508758355349292861794806294012254515360194327950301896640549177553427034341912241555729881738138543538454175014232770970032378436163944838574809462143253408282582659564301126556235885166881535310260192
166 3126692318447252625256587094061075238098046036749907017728807104282096816250630853189630249475642857846561771116563348249045535192839010379828828145158872716637146885009634434191721883252439542488694467299888
167 55019398616988975681374583558480798070129221234961755393758329914899627284459428186312623816750977268562596360205843697725049452742889795649420208397837970050139199892845225028455085988191629726224061163027510
168 968158653256433692556669763617237979649599061456080384795746364916964471058226240470426321905239434207344154408600484346471332189190854508365531031791388568537968763503945678277565425740085016748425994351980594
169 17036376286124669188605101159084264550345608457447317173498299424384979424671210508829233775693951468483575353472437017197961726086876062576567359919919997752369379029003762563674580459551233190829595326306996742
170 299783631521760878806643225062419736775501519100594260475777936874548591840221971594383664459007196222954601743832232957240588220692298492187831491260533222002411691765649511873172422441410290886508500244211656238
171 5275196099159302660382218297246832957695964157661981433055966676831855843015253239140695487157626032688728727359967904707488028498958628450211371353941262472689560669792734251983660941209517649683508282308295278680
172 92825928298108396123132848059452601424203746775701823743393764795336750805116423217015619571848573076968153719341362704720549693971476159493386405105149504434253745202375999692282852360262229969908980705912385657992
173 1633427990625557917076781093988190380458528842126600133113262422917045640910758503602133045561962924626747996746592286191904666295001272746536296855875139520270543028705968017401217960419535441460385455446231411340802
174 28742906744660240757975586706254221877607921720586299512249661789240569846399796578593223804232293370509077515866233515669672660911858282782858088634377051960591437503293671959016290909004895210042763429819558903979338
175 505779681059488073804382532925395326842706117275005734968788881671314135942470075390824677359873552428919801902697072464656962383794014625339371727857908337010943523633655275156901381117493972611051585304592256647426674
176 8900042297223872881218539396415931177024497938547152365151159591765648401311130613821034503399569658857510816461590594312015666068207821136419376622670892484812212723493703692116573554906236682563896121101570047468900246
177 156611180438182717293747019159632951657545741010270810662800415102739589459296332656964110701494327215804736873128346458924169896298833424660728805343490827787361143496609559898016621137003815772272780506901996670792450368
178 2755836547641080041698209372054656136378225290311912952180391163816872264832720660927279288377419386742830915478129712431126884617471220404526430047790625280708061184983452680099373774945417562227340044551991876241495606000
179 48493568952518351572686098598458003151117152020054181846999010401987965155437891682200486521837106832701690766216158171901565233109830074703020176406894827459354602915209362804518193066263694835546947186971831770703783675118
180 853325728539879807368208755633684108086577527604861727458059715549368029219694185923368470207503960831908786711017435119800475474723676358536582605764895272064446293313202225663530512329951170580182264834437928086289790532314
181 15015698260960886366581860817538384991456008844949306525357318350038907163917771835283015920582823377063150827952081479919994588448647357179964055483112058834845596622042856324615952523840038631378527131991586327154630081122830
182 264226410529102532190802667409521557303405827897358685451712753915761537282654304056291563821864372056678817415448413436377692602639286868951021009952089685398248984655561997923536256002750007823428396246566156479946297125352790
183 4649507122995835791355865160038022892542172208374136137794403945857737194215911347373851234694022861899253220658385612693744902462551450051155728763586345719077648295501302577108891740621624217545869614653962526682255460734898088
184 81815880719493651037343807986342496629164004417057300618644415449484830690146821737471730309143077820694725928580098227967546694348488266187384471706920018078338498894933239759430718170178821606341620343224665181010788437697282312
185 1439687726210718207735467193200535412961494713494803588581879665915587477161655008930332349397829823482501497028728694396991684912173421858889868944097118873707900253422088855427541488038453468995744484161796529809098405913546835482
186 25333721653722187229263451577124480173786144017017146367576393982425136754765501387185426529167992025475737003862612521224033287995669135637928006480309090495520363003572293556893885134513524514691231761848921826460289772175917369314
187 445789348025834666635880175679659471960364315256540577147868784065827226161090227855608973079138821427637329074734820416443022590842022468591876398464331678126152840131239117319919841998826274574152790398218148716066323843084395090922
188 7844411710590511414308348002758714043025252930261986108949077160959104652205493370343929740081126000990989093112359450952010500070430073873051629014959606267817257297764567792233698827764081022434645564149430050024524262351201696342862
189 138035588687245730217188524417235244052638483928568760737706659587975312862492422586958209156871577206742398227622321842675058014287021189075538606394872852951913118943950238417049722653537099058915310652310925393130178704981483247734176
190 2428967836875577274064542845353493519923781740194335799439616469952785256663199373881139101558917772751398275929831917601025470582019391036743581238610176148671099093437769980472753143981019784232397522849787647037891770494011797980527952
191 42741765429375540290046948518102545825969297477559718135776264946608993183701850676603810470686992058246704900832552771388881775413152793692913582108704740871102389657860481278144468131905030257957705472103257501531738305775954457172728422
192 752113092765230396596391387027371758756033492121007562445779110694739432272727929427353008419922510276705735185027824009043649821294245998285252262041216742601200806152806232951877081857999559438802061344022798513955851047111034034298317602
193 13234692077555220346326299263946647756082196388859956663882929696724183399531568930199510948197682528200407566373589870080080884459237860217679593579294046630137105039077275004814285317615013856006056257368793853990006207936791598343968633622
194 232886617813974970209075570350764348924265245678938373000876465710542627972059957453140764892159734530066716873493137964137434706262234443772949981204864880089139882660859099519578946127870287598656061887523882498213319797381909241508907297854
195 4098030875143052548870967116016064780256464712754336752551192052357849247981137531540098924204167258251818433531371079662856882147213665897772062731587759139344153096166645802524878580559721811929327068492371947661512315092635822027563172628088
196 72111730640703108109774332294841788838413960713080419956248195879543322879488256163430626623394784998214331544066077872502208756399604455202184470369890383792456457507141105584202598675654275882111570660622220964979620178751608359275618994845480
197 1268926919887053380149401213622003100724922117438328851777533935031983423244169006166814115463574305651208532149939969646200870267071310599575553260691323507921861510368500916421375318279530478930735631096381150728628859628383556880435765360204466
198 22328898692457518273158701395787809443333142874122405788746180101450646290748765604700288849859360205805008561118743327239533680454498631108584987948856447578061662295496985129883352987937485496220228809293059293458388216259563127509511072708488090
199 392914445271922694878555283463059374844144956525168333160675794022429656953438094155861528092825882633273983732388752570881484746756505101415048520074399394367263243942327244851099845403078366366165767769403376108496228238501765640243739254876637474
200 6913989060978245680705013108157570021229836788641616544942293696936634616232327269395672292223743839342152163630949476999557674486707479144991450801185726761541575648095658129520124972674962656874684260571556252045891189278127780033302791573105552838
201 121663240714511901406378551410286816521092503553460990118015690098566849037364506132000119946257286221697404888588879284497660244669547809984993344024934409157705153586523942939839327327345206809491402531145248451399370262850543062805430856871871676672
202 2140868897912744259608295647019811974851084365003400984359294378056306906721971967758206968038654364089171242516295407405131058184348210090869335395017781576550399260467228718313520869848628922041560497000312632382431341574935504513821427090460620053584
203 37672181105261592990689553353422580559755236207213121114737538692597441258904572185412414590241912521192760736178608704782429034284059169433316222823818118179044614061642353439885409242988027176661537552657712431172137990824754726567679213112872010252318
204 662905248710596601115632312867274483815490719906665595847332359622848752857400883152648183987320113950154587105586136207235127154098521213892014695659916180267088458535855242794882505168568064897393928655545261554992555025298494453643501948209033693082762
205 11664930351130686747351273159717982414285418417701608639887724638736836689782512695587358724291040071061917618064278555562784206146865920477466900115701034228648496089800685491383382651838415620721701175817638819606498650507169252686824711993973257616771998
206 205264025833854867480957302195946521478133769804832768204466537548083473455606545182288029805849482020972577047131599592144791770129717615653695798513103452760389938891825221832649147761111209681012009620405237525537208863786210675135354026851091224186850150
207 3611965012498976254388924427723731110099208280400768601237708812394302701146489728624131257608358232760740076102754725858850858977217011934538155571469003119045118011355464211274347014040446644768951319811047916956145793707419138839536983518872452585474136520
208 63558586062599587682674503257433001240937069689879249196758160487402497208669765773037019734965598923618341541590802293829890218897841666392719895159934157220290818815544571743365016369586932268602271387102353486203006964857948730827701234256492382015504228840
209 1118419986987075926461328602437065899298623141065430766632981075328160910588089941213799041602607808349745683022733158797220910568261816928754991679381860891875657879666997903002583158533126490326423994687604068364021196816287152710129860149788029731068272791882
210 19680476624514292413441086158983370297392334675743403234620887180221194012009332798012750310484400884756919217011679875268340486631208232635073461177391736783241543343788505209605889144728893477461606486133799303442829076453358798519681675611865647076083598040306