1 3844
2 89118
3 2046098
4 48744342
5 1154712762
6 27239862108
7 641595944400
8 15156754839024
9 357869357090800
10 8446854770875602
11 199334639825139922
12 4705555692884330894
13 111074885127703334276
14 2621814014876365014966
15 61883962382795002038032
16 1460735813315836519643836
17 34479647432935159827798820
18 813862529600770309497989506
19 19210476167879462133440802828
20 453447999074114625051085437764
21 10703273108295533136956635889212
22 252641826948724218438893284380454
23 5963397455564318260677048438093432
24 140761075437951260335303157431297954
25 3322548857548710704785544504877192236
26 78426005631084971507139016287919649908
27 1851180630666320149921782666305900601494
28 43695583765927435526376199639184090336808
29 1031398019603393547095903044165802417762926
30 24345294176851149008485122290297225636115206
31 574650458405277364047573078575477634079786140
32 13564147246977257846728840144081477839987128074
33 320170440878811687932202428533263795380188423712
34 7557357551377143898572084567665195144608042524876
35 178385153055787087341190934297859332296717751636512
36 4210633505924916558848139732427588629554849983723778
37 99388509755441820620602112415900485717882793410389128
38 2345983293719778248097575165302746965175583637498404308
39 55374988788348540370907208558994415032305608385262223020
40 1307080657003323758111954267930123524951118908824288562710
41 30852554219618510867999662980421516555534252627708667972000
42 728248939023461473865768882875766670633423696587518090060272
43 17189711859675467976473615285165145185305740916416428494713876
44 405748883400913134751526610426474781312273109017428156919825442
45 9577365678208484893074685325226736857345052942138148970428371800
46 226065768959506693362480029568855459090078228950262279326498189638
47 5336094873267857681709636094070727890089431790888139375165766342012
48 125954091272144131629309105629032166657758814833589206903680259356742
49 2973041800233226235268267966752578643940986903719279589670124621222730
50 70176184485874964376439999570891759918158839672646842017528178828194446
51 1656450598374481094149473523011390681815935222370059122757968193330455288
52 39099141752530526176435850036383308450306324144683034248093498228623220616
53 922902794255126621548131830015073084819936123679631469198432488018157250946
54 21784354578255172982157886613663223139314543346204957027417359231003165047046
55 514201611854503445789160166081880111582072075642737791941018060435181035876678
56 12137302332467564295925829658031099976787726270232483644164153263498816595475192
57 286490949296021524692608817343694132952232336078531278269824738730651780833437868
58 6762381110747456997819288624559022611627506225992534990278635963821178700701057750
59 159620394289455344990047499132491913339954562493132249980800954100851052273785395994
60 3767706944619188853150196444439710193893376917766051800083276860060565987985148787484
61 88933595758382429476676533639690715966586244688494490472582808009929919848211150627062
62 2099203725441091477589618847251549040704106716335893869296961395750188443808110980508046
63 49549961893791466271507570402949969807536436579214457652519841589781452427309087197809700
64 1169585730970614929745499135397974545322728994081258846088240425554684964248773699628143096
65 27607100587124260760405500662098772755032162581605110690673382676980217294692574466802725214
66 651642699330037760787450874597799215717793515320836740916681469228591615416755629991501896378
67 15381485145462356880419125152251039290327165499105004555751843909761346853462622273152729782642
68 363067192379078029739386226069413335914544967080303455889895340846005589086933369002879849530110
69 8569899781160842742121430188925599157506388525393335027321662689260032499211745680037577688614996
70 202285372517102914467024334546723854343602941052114091778505286329917905267838853271907238560904256
71 4774778349723047408485202136353830763819867397284848239328472017866562997326120653951002244005673016
72 112704680547558605696361940343518223445775578688485485205881536544701630982643900605457188543093427690
73 2660300455216735928513185320794787052383956162916415792141297236712333788617002795264619460057075240324
74 62794184568403658815258095128462513121409405844066115794409285860550693984230005176466661734930868311076
75 1482204616353943668304343666228108859579970225427821271195379838938353464385598120497523107409347710477366
76 34986209946683153357657670229642804319625879408914995728169422473765831781348877001112295006222024489902610
77 825820452134590677836092176519469075555349480040998163018892924391805252776941039387867238579619883389421440
78 19492806457260579846496079945783058811205477233121719084503807578200132118592436989141644149443786694479269852
79 460111520122891105240869634786764609705944095279757010827445008264749619637599953316793282393767288159495390522
80 10860550604345827381558583860152363026337612065543078588640210158602144982407148443159396067082055868459919102606
81 256354284278847998048780512191270996147928665047011495710631506901942951120382803582469003066939665994691634688352
82 6051030142230880993618191578048015713421316201340677767744643278864041610005103561192602283109584793129883792879972
83 142829544999368697947038893056907158608166902364971478199202676973084185469540317409973704569967699392649792854465276
84 3371372881181113460928191842115907925754600667269204160868013866229815745622455778324453656138536943050125729051811518
85 79578459092715588013635595783033600211272684893555364509480228731987298066810832674204744429575435807787665735860785344
86 1878383487901944621593495700422318756152998404602395295542031386131203267603973932934256708114477872033753965844470362968
87 44337683436567684004429642018434902711870660265798578302295937622214620585144066190463188513451003345242088089079801152778
88 1046554223449343176861196343003067618935983913216590149293863766576164909729391385178484283560648952046216217033778149538402
89 24703043951013566558261015988445502902834874290601662290234396779349355169037172978413098289695754955522432536574574401218360
90 583094852395142709221666051166398524289744358455609549873197813286380669934337826527050621612575775246261739963036652922196842
91 13763470103681820562522018041348820595764649128820887714046700534284569616739116355697995713540647193008954576030627532784449290
92 324875290043842064784194400134612523046085806391756528211738707941403323094035284605279741893295405722984481250603983402581556882
93 7668411620470392233938342706330702539909175787157503131479737279191158622649513743865253138461797709557439974521625056192742592366
94 181006492592987446228886142282490264568860772116397434231582321509606985079460174556985384245711421408410891158979269746695950129980
95 4272508047606013177099005649095867677690240309070177313871461187257115223395460239600958229820015482280718482413945264860084084959440
96 100849006880128650401283691369475413008329993410154026234067275481658597306767189950355810869001007941565612812886008035432473440366280
97 2380457116846630361575636666799940747493701675913892511636034182924192976613364937929489999992769780290173401295126400292218179955361928
98 56188714796975532630679057244601309225173528586696451503733611940766958432432158755660077476225923956400995702177542422877810288929948444
99 1326287984014655736251361508435440190969029224581892012520690941895230685950391676213508832134384438574084437061435485598010389419150307896
100 31305927229293798782092236718512231602980943160621934932536196002389420576172583075968492366910555204141431391398998561402315762861867031206
101 738950432710102154091790067542555135053544663599211337625262362724091372506434625487576279554268816113526452021790464940819689671588185428042
102 17442311738701533848595509825434604670047569216108541728084870199211387642636648523020664551545339350763021455483746368748291931285650883413778
103 411711293914891774682676904230312591930734400551210443862173816913356476527063342320829202050070972678572265892035852808827290882958964846744118
104 9718103430118663228112810613572799359871958543612619995532491883946374995732268630984124905874188015034630670948536899751883828297239205060266586
105 229387766802449955843145124090622558376491212432644741953732556840729464965805665918215356264128709648672305383179156297887344520682705432305918084
106 5414507875635221455550283455559811406784277819929945214196517061321078361623374273247901368547252136661670068939961820576854189356730775649518035140
107 127804965120758663975992411612140660720751001886439034845220784671121519668896266909021446186134331674271280481328377136494007515823638971150691327530
108 3016730141444673205677144143994905894042116754799596979252056946002260275589007444497253190522281621509812043233611246456336391337252195995325179805112
109 71207411525067794707083506572111099904071406426180214440581990942058394411040736533321886679353387966887958368396375608550336071506121874152111090503492
110 1680791856865315383132922626170820186422563355722557711255192498748503887647536226911744255681833938295444637937348286752399240968504169937483238193750232
111 39673696959342817057510758086101402468487067430103989760215592865620079467569646338861187208220861596397074243744709521599829097591147241662335990233887214
112 936464693110358682673328069865977095770531562468998025095702242868999357235269709418418630900443695198523958664577417798353904122687395493830985321063707428
113 22104471946261620855692204744417322014421098653896982130330580317517013786232537627460244048649610100538234631424626938233504791314501704505224793798021788080
114 521757716673987317490383151560858419455003014420509356078416761404413130060754619804154711138780498608784149951247749617028055498128275463909906226074957957600
115 12315657916220587297503000393613711069663562661113512817885531548415732823761589276675276960636085315761562848168264160777731158518100658392705881980433403549468
116 290700884840269633662308497630649572803812173769878109135477395590078556047114923943758085689178870334977684709604047160139691558007118406915853843763421375111326
117 6861753145612630357466053281126344891946443971856708416529887999384255021560743516017412757853256687792453974969868488674568365406289113193945482448092887244272440
118 161965988707587575111834911980213060043811847385424192317539989568727136550377205468258846618763614152606199565371397274038051787329715064502239377143591031196805392
119 3823072754344073022112872966433138137717539951720837523741049116131279190562545711448788061730169568098772799826238650023782633987174851649622553071178198203659828196
120 90240459751061740297845056036346198000133311571347769816740672134900964649104957406585997295371164430088792508364573855046922549000733690280942511764749946448618672448
121 2130051165474132325645688299763173491375818120562012742402792999988321755562978846761822256956162614830809418297942809255428622989987351968725120274003880307628035080280
122 50278090116715381384797328335072960055447375517846566698460647974643705292815993110307982170622911152164600572789608612852185444468377376136128289716821483783328465183412
123 1186772593428226717354988048801855746556725849512051896637337881704160428698033863359001560380477623678669279825926579430033384641272010171999823445619101631563802331944518
124 28012782212745881020301130842768952955019535034874798074803323677502816560866539082216312293309362348025647044797838272914745943948187441803015207898816373051666290054606432
125 661218477443875888402675847827365162664825353167270662391898950299766890104814685208874734812037434693601899232607537191311951892047920046848460366337225214615242888965186860
126 15607513441284168398844205628645419845853317002655682709461043314593718011245194701311512450144506922916009155110040610866299898402728712600873443840726726265619658044433541564
127 368402402730105560689755976058002670713908165697649660228403721646588138223548729365052198927300826643026618298476607817719226535260477545694035955417922689720297723518386301334
128 8695832994019063625027629320780494198658016844784851863703762387034443842049950948901948734091015730516298538220026881554703551977029326846916282637393734082312314332667400115946
129 205257921499682845098446217361723790114910136065341654420102912754445801741235808938437219020275596205254074122045149746367373358061411401447696459672211002911847536697377070735504
130 4844942901657294979493449742390236611696043344065225697396608821114346498708339346013598873895459739386421247325555202077748837432555504903679376417815130636979952255168548806185340
131 114360856569210066745990653213514146774775577052310787042757457475009696546803134052679526514916532848487154467720197675695762493097865154766759454552915044336975335208799776967704202
132 2699393115813552027467727634574887764581481486110027484162879804654903261108829062673644513713469625825701800395728583385634427140492221742960386472306016081560971374317870620044986892
133 63716934380355427187876220532687970593620351877318275454023626592263883355172407680682982127296186639257423253506897021908202918793538586217199578304634645380958631992492303892823281256
134 1503985359911888605070989578348703190639618719818727146195597719366755517849502581521362234465079984132125698936009209712043954290563637762056448331059182574186780856363910705732082117018
135 35500326323400170509099899488920462401508431546168467393571046275709740967785879338024329133281950970606094747820789784655704959550026551873910948327984105313539205390751627337636205684802
136 837955742562369434906520776186455262401033085408096973785282727465666112491397589017704289431884948770922178211192995149896672201730432939982092767062575642771675792378754288524911275167500
137 19779249917215947897406643444571520297078177473105254278432474502519231751091021580327151936579301918016547177509523611762575350066966505363127672445886947712840835400424817610024605949673990
138 466872780287162350072460344733849512281671781061995068496062206741145446798376267269774656625349608404440810252464326549593912366030502785155665478786401972768260304191904181681842940464501138
139 11020144539623958906840614929995130205790013286631176390989253349626818612194678026306893858426035358163620922037432289542325314876005784892772805476635810434563541322452616535204684951835993012
140 260121366680462061294144587301303214510990068146966027298053950922873223387796594461255723921345252865976521084307415908960199168016329236746308049958235551122507618433680292867464677946126063528
141 6139948996169906078700892710157327044116739677479974481562672665205283183699259941678514945392914736360798080204214895016353239617463802350420555398812971813013623875875020718223950187204374296242
142 144928400756397531035318440035543051132038542814828575445283006392850581496929993799700959868068201625444296859147004866331538398968923902744955817953895717953953041384044175766606393700634050193340
143 3420914629569299805899345010756459571870343414917800460015127284428697652381979282733217004652066209172368911546057282369633938453321497825354655923557171580020929549118639367873823079574444289406318
144 80747850950702447652639094337596824338620359528775285280896996532830225612158406248466246182511176144333119349219608868844620839186395088244586530979510462594957529760536528227112455355898177897399126
145 1905986012278174484773036997699769025045166420583963737765247457644507954145740768399546664499494781826744878143924138800355957914264673746792597475358336098253496432951234435618513932591524864690140150
146 44989218118237175538869101644197139012845562118595587906486546946834887920766351583228356289610560444667987698368519008315973128618492949057710621223225099736314080904906414597626607744705284636300449124
147 1061933158927567951467656849084044172682608626892386849301220088829068844735689098603674118365503104053481932069316329142789998528353696226235083427642258222247592349568348459494423750978334493814387140780
148 25066050960613367969351683131301247204162379718012651672291631293473763888438652080080799776354022453358083301148348913272187020626868685243664846724033249270062998004110693327716006022438553838592314328400
149 591663331611741991290892321453722981358809560641352911417980880554354909257140903586355481741636635761601213420594307334194454697331686549060605377067422216153747495755678569887189931879689176767137450987776
150 13965721944951317669538796680659752976262808111072231832736634085128962866974920322277233677838198732113241823522095978193066417716540405512531105452405079373257538296409407466630476911411096996391872254275136
151 329649276916291623546492540837581098501275864564769971531072876204422519722436320289442689640863231527694326111900664621135857661890890400901435364180645483192010896377869620029412591456148273362087764784059888
152 7781097618853725461247817759771813577491899435455997840961379074890051507323808223642309167814066782758713893366134540112181105220438714056059428988100957511191348102903890420751463725460043583957162979107421570
153 183666352071221222097907907196711238765198533188457497605176614386527082165351136967207807118238226784039240422337724488512999599446540501789000778515031829896096657674940348247361422065566621596682239588635252602
154 4335291823278683237438474208387267356158980154697271182223038673451934931562492031886059744334037269045587659739764325061940594488552318143823078347950411538899970109584509370772758260447017488018011325633542258304
155 102330965803136729187431205473118938386036364458779331941743425538144501352074525514206142117028974192723281697102598995293349200288648952229264538464827700341127412658313495429876957680030459150442793350374961432394
156 2415437527405775457632389986751881540449484265883238133555540644395763053174696615447053285413296637409246357647866259862380581687245320456931341560794230505011334439652234838427931736698705936327000936070825098450582
157 57014398359379967246714908189758601502497791908606854603405996508006238287837853527798239167705506894215339155793087856106484166808582499134875093763255648549138559109817174824323688115560103450942073659097723556339786
158 1345777559303435296763336443046098273477560356933098420675383358040958757034661096487777565290744372018658998820058170975064773910943378019187200376298184347260988237661971245116404209989694991775990564468170365768376520
159 31765962480366112982950932301761708279414589251509439715323232982135672877724648137706886586991598839543365970419890251922344969678547164573672020345873374328830027483669218191762986061551385454966486265717734707408361506
160 749809183046801749341826618807146421958584851932365607411954707973502704897598678236475514836177213949931166375809260547301383452563081541555307947210548538353282996707716033169657712177885220077638499878856745169648759886
161 17698623529156562676319604699588200897834581377668252944758709594436451857310394338513787808472562564618712255443970107779851553079048786490491796010317988363921489958775631343368116688339350041745504757563546491885499050632
162 417761321025675329643725137497603129543385289894648213610073439802927686923752053697123140877289728843197366785260342744929111495246653240519962812727034679471562104899791653881899324926033842502400122368368158686894711710392
163 9860909299393093492584199896887526883995460979546870604452184127733641200927375429607393511517668548376170647288329905083166106437048010433338212605434451784735056493309338765137536039070022811743124074492870549734208488671584
164 232758580837791435132737984896748100205233291673505481480344985629368718066402854268210039551640490787890880413776591063657334894617821162350087785818540025935082529659499564261975087212883706385231863169311085791250807271239112
165 5494073143635656297974646228529805139192597975377227710915237682269936191256234712248005967852711118124775741764561192312934688326037062091188694816826941507674897106159946364063225922326345214932317148254628686880049892458236402
166 129683037243874081695502268080998686059929775110945968740354526777115793473742580980783560865355603743735012668860660481075073757286549991778486158506915188224986124374475813147219700280191966174725817276692258529123169839971883112
167 3061060475373844110021817736078846452922952117818518708993041626309999762478727694407568194570610548741039608448816354883675387307418561952480130871548818712852117094211026225672610234483751269307674977947952324610293293966032008180
168 72253792269494099250605771571939872294450570693984521898076659689006369170587863586734723986451100404984306876826407273180325999899339295823373192324935696203268442664086877794713718383076895724765075422218445672173716570478996071114
169 1705490805987953428157397331018563148841401895821669822495465925241712412535977027061660993037904183881267062554765286017437556486482700390052220510149636470781967231524031387882755381310393795955130536774269522482541130663678061247698
170 40256695156712289936187541942593501621854118344410217719558491929273711858889238489220541040012178509310580302248086795334381548791976537058915557893654246931020054786417549395337614786103162836239520977614940577132729525820180937737276
171 950225881752369708368462987081611497268323841035269864823068254021444197604047234692293013382814097048990261753249689792099350165767454673978211202221633613620039073391284353135578991415040474405456498519279399823484118140419211248866382
172 22429293384296017634004013224110610090733399097549370264762001902689504276054952316137115984410824145367339158277107642365583084229642174544031139518860403300678196078114082082961654827761600470778501841048622041050493033293028969642894868
173 529424857162464383339161249339835106163389255760659292205823936089585383838012483701921542980687515817517455058644460347808266118087032928085234849343348973785704873002725639353434049159889012756445526212572487998201791862829262967275141760
174 12496634404797733895063065018690079528231029526057967429716198996727145544066825351075426217364493305393289899107425724704531536594370651528267438314036942990146101775605882062669153479825840192300331507017732324730364273854533540192615278448
175 294972684667980856774769933945494916059506545667853061014978155406962119035346145373236920665888408390897789608057091097335952109273782241656925810087699275914155220576673028814854293258398528722439440565693313002111999809831107044627478341100
176 6962585435549865864022983805560939540290399794429924545913293138694748849932944695177820900662579288037633402079682422925083153911196164965051697554642141781589094572192026788931778397911978960789140735361480983322726794078205666173754393429626
177 164346051234869935366570864690056913255912186613076157472961729411436528921201734419433659112741450648426629127694486154418472453210601609309376539180747084757056749817007149386389245126905684918764110903801911057402590911820148165410758502279802
178 3879252155181838062333826305934544662900495998275190676941553683361048723178787893516196671745008960045329638178487456465718033922297147769393901055779733399943476196559895555218151419481766391754530316954964598232878909422682237126963970316662850
179 91566527886798514731932496004923126275022164327313438818779247576486087411520803994328836289229205554604639788348979334741345822218205124948030843609216378145881788894403803788487253028770431645567684299586650957179450042647800303997926917854041552
180 2161351903367270032438652667921468247854066585489021538321477778863526925710254601244000879837914748146914381194699640916760449696739154240718860884103543383974345334292569263197833959909143389801681240180949804736280941119265081089680297260984974082
181 51016918059451941590670016294375877984581410961025697896908220443888693837285351417353907123318078056498673341747407888385068421513016152701032725383997030619247129798977282305185825649580020998533414546646227430458301460602013164875736247574821101316
182 1204212013892752325336227548997450008406437789633377570688548295287376789958476313794876040202674600448869897771081872262917383754092375639035470564655469779554582620089943768418968100329529684205567632326102461908966729425729062420964153722921591345540
183 28424425260533202908622593233482217914205064391604566506684653983907529515030946501277375532841023282666719164503501109386213771363130501270458713721784270350068151852051343718822934878405035085642425487856036228110848487303396337797550991707979670982864
184 670934969980787997212629381758020425405005512450158846535251619369694211697797403702730364914863009290097991873442663368712860887455083395887118787664638828744558149077359497467800601575363955246866165446005154090995751633091523171114162774697265175089068
185 15836863184289293505295633257232044227173022591743380111384395716636238316732058852040390749612837732096160377208788470940354089098820102773312233880749526591607024627968307034591906719073231203284506968693138773782260241868299647455960656458446896717972272
186 373816013085559358261234580396095479026091763562094767800545271396475648683664222574666203460898869167805509017514412379874505806114777743784470639537062832165460849899440238248499974112935616290440941889095670890353582030086863772561438286742043767312607670
187 8823616773920755893392213052080421373619903938970726415189577762355216223222956866857563360986375931074966113953099249327245586179302736212827545534489771310981156242753573056457917235267178197924679382192976321903244823736104123767007238634392372381482865318
188 208274151581612222341235597039082756837429172884049788089167889323066705293415084519142126538445075449380713944519198722870875694515967778001974241679510985768114241826907554208040080347419681317677127026123848583159677675350418454826696483872334470619536202528
189 4916138509692483612063277910941888734923486593151933783433937481748155459697397325327972175043739377593723104599551615393036951912466356362877438509000481939223443162480803494889482039696909258880039054546021678342013874563628311427167224120066804436346903337954
190 116041369814492028847031745718583063687125259222993347172475501612741656082276141643789863516694085701163836048297712031443301549857534736625805982482615431487663648166781471827768291187227979857650055107738444673463125786801339565050917353221908844695804196772814
191 2739060236377678404269236838822719084116148636973698133722634707096141318920944064575146028754881331782013323767934383427182907354450920906709677872735836508335317561759696379308916592617543880039728211442012693383538096186907244238085520981288375900958954364576418
192 64653243843114189260230975546997104818906579115246031235612909880836034452640879988358065768464818348689849921914240812403879044522748785254758863389340040378459843735464146852788895620711185116027803825089118038025192961455907155224453132079711532620482638350105004
193 1526086167774520250528184248593080601805412084446495063231275337279654010171673622350765733842845055302901176463267301523416098535814293340174476947799969420759809264065296902587911073741197475688198247407593727580214711419981716067595404710602764903106205092078204250
194 36021997552420748769578508527943367113995551371371916196396366604377213963801501044953774961426813810947822706933279164642565603913162388646368041328761603820441957058138991467228120232554652409388299280084976496669144521697728174565867279758004279930754663362849394960
195 850269359009303947149519240806796522654546879975517829692347130026103257351343595091159337088297003339663529675661065636855621112057426014752292140868073739502053018513954240389371160411935461925575674608377822426726063853098574053011668258076179614489484147736441111064
196 20069902614867853470762559648937883839702548760563206419064842587777678372248589926392487532057817958468802932000117599614424024356302498099066335870991659098116588725374025636114677463221951273484979783026913374958168858614257526580850187219683810243624268105140303462610
197 473733396014182267857223684576482432332622473237237729701812877763161566415611105610766773396270316624197694190680300898902282840728681825200843735172443667519382336363805683581019765586583916397112907939373530715694515492591905706424798277388008283629500538288704726494542
198 11182083680509563717092881212512950792670939748565930301008840634063304177458065382054027229597114860956565140804167200013509372098339282043009642091482276372958030175621410898423514314160526143382214842956798589776137410333432720267166611119017440604131112410254690085852454
199 263943805714248165223323348823084777007308255221264049367114311299932579260700803901734404613926783553213466279549451903101371089675217533804805199944917701227685954858585891745491969041293532597186275466135574094415910466114930485096415475359889450135929407461418394464179136
200 6230174497473096313093058177329530184085515315764522232475959752538538448822088997751745023005296421138560989779080560067041456363216998038822631615208212527743980202754422917936865491667740309628361205128506069951638038885636856629957106629903527706428124846603461586024187256