1 1
2 230
3 4550
4 63744
5 927706
6 14326374
7 219597458
8 3342549408
9 50948669958
10 777136688838
11 11852126079904
12 180743308881776
13 2756349347909628
14 42034903671321438
15 641040165008121734
16 9775973027252581380
17 149085297137497643016
18 2273577088731350845798
19 34672451209841148187064
20 528760983755506954943868
21 8063698085392285690897384
22 122972815505117590132455062
23 1875357086827636674973514384
24 28599525741749560180322771564
25 436147802684513089458699794426
26 6651330777562751990787863680206
27 101433965367161634800354578397558
28 1546885829944692877902533088197884
29 23590281245761571979252824236934540
30 359755942217239120902069530174830126
31 5486341456139449832203722405372472970
32 83667673111505497343548147660907838444
33 1275946745177543495793376566561092371658
34 19458412502513981292270639383238152585590
35 296744216440872952478529654306337359327374
36 4525401544433845910383073963920119124475816
37 69013170278399624043826212563961487827723710
38 1052462996954060930250710455106742740768142398
39 16050245996367667405953657198651027703043584664
40 244769077192707041468208631309691531295098940700
41 3732771520344800076802282636777580681706180387128
42 56925422863474295795068315592209422234163772041858
43 868122720751478867182399959364508937134751600833290
44 13239024329997816205454610811606543181281500936697304
45 201897451847075788871289162627502732131678333229196356
46 3078971686001049196135850232135541894551673434859260674
47 46954860284104419772441019770471155369184175118755171956
48 716069886035001133345618780037620262083476174324965945544
49 10920191830700906088646399258379968438477218407726584320012
50 166534847987557876948704803473110903539848626668305343097894
51 2539685751331616365159442737230095656795738462419642894847080
52 38730654835669758975732628490524819066156336384060048503644772
53 590649305022588327713696809894901948310173516681979621134618886
54 9007505889168985108193293411082343084706891250464577613327001906
55 137366050638646023069264989675363643157519736686990394781393645382
56 2094856456408036874878897558112200199945439494144551511829762923652
57 31946929773052785972847596163397660263593650798917951961807023128288
58 487196303499647745760189168309267189480764159500043284058042519294398
59 7429829402383889841402304727579086857501242632449153156521667698126138
60 113306206455172873160619143687056544400747439219565722941711537676171680
61 1727939596721163102331789223501843463147787178860558034263820016208541818
62 26351383064776355097057420167296697789524288969943007385083569228502919830
63 401863231066772287090937478711736591152606193950218681413080100545174670826
64 6128485024351287100313802369887498833131691326516133146405387120641446325444
65 93460475580204117593981890840138206105569239735370789308506918235220621079686
66 1425288706910486961851639746005710404241736849287191378132367489525613801967890
67 21735903711545518799671763241667376174965782949092822179959243010021760917321384
68 331476358345446229397202781169504155177602864858503530624372331057328644592906972
69 5055072823293528017200521506706827131318246450149531437402921193666174091051887176
70 77090750533014156144236638315671690667841781901465401894115432211228415926290410686
71 1175647517946416914513990102372281561936096897978295115799404966803940920873841888626
72 17928831628921104279625901110512221030060260559625006656549490400306475678717233341516
73 273417838826120286929874279020517920565343166537557591785143311493105166256475028762132
74 4169670179051423751623271737386575868156455683320013188055849753072797838507539474785062
75 63588204327543642576270152051840760702794201502077142346399925008889525165849296598407608
76 969731311103676819443525736158966386283210587716760458859546764963172420693975022341377452
77 14788573221708744841180618978205204478119158698662327246463754873914686325269923015262164716
78 225528345253625520264196410410574198245805109515456887475493202007116983891737155799490301922
79 3439346970820322742453368842249580130676426386836494223340415131354037968437361479428086559744
80 52450646823964000574338483564016084891031721436354449012837238848244801876157268240623231240204
81 799881598336106180723157617245627459062484413855282833569050408022471014561233469937410964445822
82 12198335198878862829773400939539627763481466019401852209362860755731392103837038071458317955705314
83 186026759377557629947317749365969916064433976317253807640563871610792398032752448395522511458933358
84 2836940831704339902739251278257063735481206724796765992718787363695967665278868881976631759459077616
85 43263847145005177609915849452928372724036312010815454333683976246269651220082051006466677841015949148
86 659781285837350751210325029836280368735116454089257670326051076769636911961375560103591081101665095998
87 10061780767719930862006315860736023423268707972219044697157243712497935760531726351415403262174558991674
88 153443928148359486716323131203006509754391460469811970803094641251005615355298802418463816870606715392904
89 2340046919043971336617860670795630858329572202842068935681986625596860808060347318655098553489577386964414
90 35686127495594397090878411034554850438765462787000568637614654773867410551864012509496000202598693709606818
91 544219727077997262561475410260406752674830054785851703303870538737164626919976531341274935874611434917729942
92 8299446651290866267095441501992340660003928288668444454195587333178498371276423510950364992230723154484329660
93 126568022602663233931110680881504716022375864966389439532627823166568975303143068710580550565477739568319054894
94 1930184627797644923650512261900183655082520911298646149662444787122078349264648043124881599692980401407414517890
95 29435655395219384839096182231385009210567943123860522220136196833540429657956390122578311653443483518339083134720
96 448898927111829146604835014096875218729682251044095258803867299542755010722938859813068950247627506083943158153068
97 6845787669972463843029525399234879640169769481209073152352083113320801890731870870035016534246037455933339990440036
98 104399467211629383573887381182762910525296143160950340493742920603620199558507699958784452153708229694829558431603858
99 1592110255168916060756588593133376516701503155114824082917844331594481956918076639964088992309016015492986681037836646
100 24279961692483331203024450309416725752781146157858918958536939611301891118763636967442681083591779561690871054295714152
101 370273690452369365499237214408442955859079811808752457813182989991123298491239022998558427342511094573718381256709830900
102 5646738968441688902092135513550518095217901942688980345898828050937434611755578854606368555377716037509415177967085878494
103 86113763413119307446890100671352968578098180010448758782658584495387006775053930747811876049448309533271191353063766908752
104 1313250052926944056506116123222908290293405759310766700745087430708851854976592418818530078019414435847372807511745409545460
105 20027294513177403783364687918255021795647278009766496367478108355697239643498467473440883214333441028670423602788268829854892
106 305419767258793685395827034149734809107772221956440345026556716190102265026623018602328591673565898055054479140891154306913882
107 4657705221793150385083179354870729681720897379811315715574692425257818932106255655848708132789433022537768813785502744005475444
108 71030824651034624529601082875698255937738120056629914023742606569360325056055304334979140080364533723491719602333504275828323664
109 1083232581357656028130159262305887714847661906270455587946350410985160318413439867621335346029947514841129227783909446533999172398
110 16519487575703929533203529641428162345409529538661372545165001151749593532780431566040510003992357023002163295597664897527689772002
111 251925093890555681608642859246710123003845343032558454039396420979578885196391346974170757064843251462319817607988186223920282149514
112 3841902034849338679257169406421968843351533536501675762628587716929963124507010729926180620279102338440303747717591981117668551457032
113 58589682422791105569800094989712171203026643063168373221062726133442434563843669807950227000944318771336097535454938036450710717224924
114 893502972034562399281147544082586522528653939411698433509135705969490467664676729796851183950505955829699773580859267582072151859070510
115 13626077630419833495774617826320969744151722094029823829144561784946730972043788342477493057159881433803471873008559511036855551884403242
116 207800082821711884666495730657591297032440438414573090517019745445687010031172374498636862300848604465388515085965060726147473937999482856
117 3168987847560051766507271405816212478850772066873372870641183412202488826820455080245799386325816749813297611119417551210478067315923664978
118 48327622595798148184436647451452196171964507304213364895231455583537753502761735533598498431494967597581791678498559436654431104531570863710
119 737004752971884441772097296045690602601001413739453014939977623756747491032025722586824259099572352625394827157191975928007077280448829332330
120 11239452237205124211825046827393058758937278634407763297781817409448120122347417410224075785779224772154048358505631331617479084313836492547176
121 171403625394576499213183070095998282006575853926164259476325184321267044805365052609690347839602300461701375908144734444039850469749000701528026
122 2613935463967942863529168923035836308117949084670056967907237995538816609391759083161095425094313004215637001814326534129005470545291045822793774
123 39862976025508860713102822573343580184987278979368423504296516752866726269851023700090023682429134552812549325584998711595828297305661209482295128
124 607917402519996682126885157146184523545252854096258514225338136727216673996933803112969382968347408034588152703903434739752629787911432980689966268
125 9270847416163081073863000976088839402597919962430994972723133787544600078098315838059916257872417905017091221895860189378251954964867432296123240772
126 141382055288260158899504723221548825273846280038113877614972135215902607633269459957217076286193165821807056445134083216487315814736226123355281360938
127 2156101234357866068250532511742022668381548793610585103555501179569534033738277466089043313201723562804655920388020295218356952893595556775225344001778
128 32880923419321168370593458239349970809222073222936583743656240647204176089595738544523679663912775783750865093382997578688426657975948735444320358990116
129 501439871040774590848299710282768933932971433138905365631274585770025857221756860010410754117281467659628039864741712958176387313315719245660049110956344
130 7647046315056917858968035037518490795893500320175439901411646163324040208733700187543927044504659577159283933311135156176684680748501713772730341128529362
131 116618802615858407219639287898933138579769890536364978239728562584876340164013942970190332795862933625132535820026819904052114655677732818931276104548143064
132 1778457271375283634893707608839427175828261985059686416634590202792542962106352082712380646096873102232447364769749040573783038802002200760044820108039218872
133 27121786497210278547929544512451017452311813828668349346976204354353718675418868386168158736703752262099546736877601054191387485728251230358562058537983406424
134 413612019045823884081098389305855881681686230629432012798188820623933783940625738103905179615616036550889345576906408538815806178526777993426594310294735809950
135 6307656109480825792556544411697169939496102415778075016053063036886765368416974035425091076541151644122239890420682153932433316931737858490854200556456006837384
136 96192866172641024311906150953765332944092588296007020917446393479829829250213434760716869486109831517738203290506161920368451798777818937417947819418017252380588
137 1466958144499927834097514975941905114839845517269029510556095498206776669732062045604429760100876302952689130430772160643618415460163251439493668867213780385699734
138 22371369970954550044147526816191952540107027948688571782955348471567084234588414894262999068075278364211438823714921193673078907850339800356828340733592058109552870
139 341167330679318918996080707061772108379944237260428414262727717982672266500798656339554241424563824956859933020393453708049124384916951380745154585871354626065079358
140 5202861857542529035847944533527724829380632160657966137984856083282594998859519603904774201361171244838624331015477204632489948955098889965615112558801460472452996812
141 79344559324512799729688125596423174391956372305658450522171228874309357397267389343475656549120063601685642890146988410043442966821955777737333256496571726649868498076
142 1210018498814173090700911475615305052425975724880607909742194200811184219254552514443345192340677227032295888497402640114127714835795986152518504214140499345234697719978
143 18452995138384623065977710704312958263913486565300917729666339307704991030969424945819655899311293536708756406630135478075982695089316264361353587113754228199485045347918
144 281411424627765421838462061597979675392240481300357331365582137635217031358534299068699190716679207746555893342679544663148808155158687227797623754268538407504078353553644
145 4291573769848237670299519857480394527088913151633590927094961265233939029002911462039368316698527811381510023789127334607869171637370111959908863032864988333881890364600598
146 65447255549099138367743873648991064348054672231078810768645309437994201143215739306164979693484838036753207579843456845005265330482440661349827091896395042543715365535979914
147 998082169530213909117613220489977534663503886982140513543777480980230890733580966637060051827806032231074743348722786370962295521926325353456727491200725029317445432034698830
148 15220928804062748952658895794548785037534922204976501795337640080138483180103425494357881691712490520256684761640977549716257976563192429225984798821890620260168401996748746148
149 232121844003479872604780805103532146577125134207011740891559551813135734263894060242261326665677644623374831163911856719039522932024073614504747802787179337291981497120263186046
150 3539898987583078634958484176935465660193238865088828264992557327966270864287529475528461216149418969234746335452875859394961004387000205624661772292217358270828956398859185937762
151 53984082782419423555126427706264666960409661625310166886085382822524456565390573185863476341927632588034884574367926639543691613621073687202718777059272945798589135148157650596240
152 823266766673724859270032938872629742867651468724355523241432011575878919748818376683650712683660451346531236233628470606598383237052452156894192713020775982099387531015034142379724
153 12554963133135473364171949392194607093679654791412049908962497787747812857483675764322328787770952774893633769207689204187458096516453738552452269076330282991690536640632895868684420
154 191465398161591650406648153670399774634877249649028459540008370509783408781553100673080034525841945426393472262313566814584703477035408088598952266761770165292084809906835376452423794
155 2919881030667878524074430368076595534106822920257348910131395980847061260281353511397844690377703563590362441966967038877282541178961110158861679105224292145955561092691731941269561894
156 44528699781349768890848125304109210933520981084509497311328379149659504847580328301922565560743759328433307445516314665889594525695130443898078355310121189698586608925338473529534911448
157 679070511226973636335793225527498286725516161297571928992803815920539306854231376989617577328073246697855299074147340866421462172466205059917098097759403889478593990859789365103914402360
158 10355944850902745026807073448334345583629938317837187493475524997908280640544098373133851639152002650809840612379390335423784020939154096872633858374339410550784192472202395145373087847970
159 157929982206359032391324333312494774773774570565105709238182657111992293083772331114382243224230231475512563912154244054567068567091052270177009934330973903667670389951879086004238389210808
160 2408460033226872125291728489366687268868533513507344912125674942606223659621727976606234595478339394788908704675219411794247865416403679015991108833037847093703035416471117531021503307760064
161 36729439531448400847661180832855870437801509810504793769826694272544830290116820954910987095974865576590872948616881193376043904288593701076659017870785986045976757348755223099387092118399664
162 560130419306504034867755861942060168725880919706287559426041369776217640137155037125319881495598494560211779400528881232802626424455781982034676024486746539332443578385038788212243316494332610
163 8542087508954364413534862301080977211718978014937004840170580734802702410552587774607287922699627415933744109074168424326762586843638124443088712540540573587943897247009156067332797731072547132
164 130268338400500986538120551413133106934927449895155482220944284156011577399893404178313197200106511816375132782148187711745172385819930932890643428404249079910117441664248303956604652248745802104
165 1986615095178849949277977847127119389857675801030798280879796471183192353747137541317310878312592157566718524265700021495214215820592715212297745466038449178534768856650438631418056980135638506902
166 30296229957726190200784753427075113724255837346699075743983432492347278381263326951726121435270253926375718777686364433650206664093698147351804654082568377803178789152301190345382634329784364552018
167 462022840699694326472491424612721593089968682875543387976218716299590583349266305794882830411961404367429142944429228554641590542034908262115185220961665065291789229771703530570666506292304464246326
168 7045929662736037144164127174786818753949323439129704510399331440450960142556581574699567190330352721914785968541054488747941794650653451112708201606003563592663854898550705719426499457401742592640132
169 107451667837547260177446723359714869230081736540079095659421556513938935173564962267504994070663249511907317078106662867182014545928771132062333763989921078810057461656310197584124519753306834123561248
170 1638656852073536351819312441239763709241681387012826274202632515803782551406372057881515657967444666738391854868324544085778873892534807906551031607053005566348093476287521361425027013667892548744456066
171 24989805490103829445114397542973846304249909277570190349965740778746813597059517694239569133426582391130280994884909204075452251988901287503450692890406742811852093119940836804466442128881758592892267462
172 381098933338606556618569682289190592375878909440454931347831419002835147008102936749333676043887672822052176326356674214190269682743502692271165264476925134210156560029252378921663368758381168858406339736
173 5811825828309808318243194805975800526690697008435600782045087930133194083483111776479769484083586241448259925768799760452294798224839836934410716273017248642827652182774603855619283738668655881182158296026
174 88631367090701950447358150608228436804877731987788940602550995810949965793629429734399569343139178281381108186315450816883324038528387159667797739038957106388580914127808898636838375113949003796956433812406
175 1351643952250252153280433259665433240718585276529782943826803391305020937160263841432978094971112660555661406505908603961749596270405034388673472065283555454343265972464828689917539694587709791512488156918730
176 20612808237348522579491453533297678767390184876007386501665056374407423663942533052376015051405264687425643312264081586636626866902981497400744679672675294232276376829507983541410316233778154644853165011950824
177 314348954635826020834143912660235990203641539610425901409187325354850618777928419604092320339186987384931677065411023731812691501970959230233573478528581841211237752090468029721127608360138286057532675904749686
178 4793876901333239294484795666782390249450015279186747774561627906435515808948770859786201795971201548029595848576679750353269956196502149746252607900698895881650205519267877193945665560380641029622100462951459098
179 73107466737913021477881799507682732206001795979117451717867786410343277385201272318188306300042605774519548301080453389997730989248264925242871475449148247585044824431448736366210770820756752094955383156432265160
180 1114901738788625964545780150845414270125381361090311453656127745860966782003006619488107517733664700363660808599399082074780332892239132922751938212299624356158885689055154885568916021098752760351573878571618087000
181 17002447802083222683094541373512753926717447137609208823296435981938825022400725190731139766909821767777436317233256809656005925373140886199433520254090878832586538644788372825480330978454275571283298982657054685680
182 259290322371065789187292078758833228782648478746170063649371279386074957151455881897164847758139205520078030203240907889355114870298332458779828430923524760828874773459089574350861778055880818953335394794241324246702
183 3954223065872532358309177249686235168566637299179735297901540399407191478716198482791034446359694480142438148309721180445990441551818190513051026638390153875274502378982354940725882867786018395044540130806503375210594
184 60302597920728172379038278268537169534376670177055034354749171265772461136563555565426014601477617178741291589362002404990028223194786058801690382292704445018012933832901695122789529166064874268447064805994490969823372
185 919625234947792942422202858860800347218426659454859854023692869711725791092489828770748532828939387729011476695539810203578720167317602452166895027140952435674215099605961864590107994237586112354184330254140922645821760
186 14024446738837469227709356045862497434549681691096461854854939268662971837768856849737276315549610466504883736423364745837674174764344087262946607865181738160112149364793136795373097949170714870293769805500465232185258462
187 213875281860501277954500511952997333930122002683039386693659592695807729710175729577108626536602614007368019359730263968675264630757423051719963225154142821970733438084119041722245415829246686514862456581402123555747589020
188 3261635702479099639644823414543957312486008202566442772265038795889387416489553661517923243488826047478738238705870074104929320510461870305555082967626343760126736085051134184961391431952093585027548666071230436684800804580
189 49740518694558955975859653615855975787980968762588919500368710823438023155668264963081830803748705634703938145904369866608747753850209103377316515431432197216624438952659950215228744592789571155176850568408294716411327572312
190 758551667227349707109763972901855365842892617994294762037627899941516264633449003629532878492301144201256395850478759917367279067903879004411890668666373419009500260530631180683398634974833720497904836807918527398840635688570
191 11568046473072548353323133242593055879298265287213095443299665766668154483406271800848063713518929142325684750116076437846857020741157411345379566525600531698250119782696179897324465367428062922098120072455946825294864715940444
192 176414745342664159607034687754241966136840065204234756382458053435918470074090790790536506137967833738040216373311818597813944045249560408986102048132531896835678877036294897362645538290275531249618042138098988501325032360377268
193 2690355925415883735152186653296126128794700599534439843358982753348352071840969123207336402937045393799809851374330268809711928047818062788203852469972136540260815135521564242105799931739880327911518334591759595677651126087323178
194 41028401516899244682298663239882513750034786016978924864904101596916111857833787361617837980422990218074337046764099573518883552463900680081754933321589213719168990951338262165669087855210110133076689407398991460560525722763819590
195 625690346444285361128137118977570911014605419370627675568666944664148634753114952932740295010565320468355001986373422828760717641348856717136528695357827164806587083703011731136641793084268035303188875850712913315505741582196131814
196 9541887940048532961281289355014060477769857203690674557909312854382778848036329346789033842995076394354306310399621953543193620571277716103467008519052955663596560334191811366205783803505914935279106654323884572840019023496601733212
197 145515470995924942998452021965183130746075232516641477257532497362952863507276979765818031695648478471792097611918681800609874070948172775523516112318726816068983115238415737460782505577522231236284814815856288847912471007908761129088
198 2219136551613932709192456688123119127525807531258168178000418664504084177170003295108712420835762380247649356613143250079767476183442310576650087780804811680100010888266816584563363015301006542294276763151643797646001211595333353276590
199 33842223105245528286382425799876940983970566834924969773794378070958697448669298083375729271387233990692697056209648397693399207206002241303780436343110973167810181856215173145121561978183860557491190436173736380880515799321616766610910
200 516099860494057403117767604599927442498674074840685738284854475530487094577480103686995299199349792816042239271536472113283973608243628047459314075063909055380779462056559703361922913877820784214723666402187464628616878670836000509644756
201 7870613735204055977840789386607673587875820332594007371623156825349472307061304046187546320761742142922139483172550917539317562273431304926886041138071453104731010090139141882869010154330850368359905008115256297573117136165450074548675922
202 120028245133571434600605499124864364915637580759308306233786967621241524809790389237869074687734288516046547471600120292048383231241722753393028371127637449781310938164201767379329634995028385016279393164484352504765016245008793544004932890
203 1830451870024491822695055297114708587546060617725126785008921877286658864373768114646397475771229770488785110299271273610603590275738936538606921431170456535111685151915023580854109907415581047234266486460677922885175248222745378880868462746
204 27914713280591170902742161214284927156976159006212316121793866177072331749318997852977973291453410165593345254464476977039005039633049065126059220485310938656857998766347494901227299402552051283492811589254249483214102676459157413030564093556
205 425704292092196238329367149152886036821424252641393977874327498103000352585809776063017261131175220238042466235270279579446789929870261626463259043723297227708470624680104464016634548799296853168664973261872811128982874743417334170633417345370
206 6492065402359741255779038262418541733341650112558330170964956957199484338671099276328393082509070887105798201250436103002710500691673449043843245140450664598942925890751793484205568754020348970627456929477324931366155554522119851777746956603594
207 99005140355475785545318806731540119501278171210720656631865574121950012687292942457411656241815427197624448748577253535494922344310295388904357040181367912526730374399480658059699432108196770918970683834951579188648018045737785087667767703706904
208 1509845820906951196448492616828731495236386138735923929235650734223773139822131314308346581780053959209838152342239322766320976284343867905074580099501588282006075177133280785545291271070574465526603500601095914935693387687258492756363985448490204
209 23025414586810422255581823468114073414778129898139261342370482597227914997379555268154139036382312827929888694797764562779635955917268282633828431138277376863030754126382220457780370807088349558698142327433978216840161368348604290336793258605130992
210 351141626219843990575597558182423575568907737808392773325315157962638053257054651901902393669407130406367979392849594999277464993846365029429249687777832662529350284525019162381203477328266598691133887447865137246337949552212859557288828039075360894