1 5
2 113
3 2584
4 59212
5 1357484
6 31120632
7 713445976
8 16355879648
9 374961537040
10 8596061907680
11 197066293538400
12 4517780870646656
13 103570953858672192
14 2374383085485820032
15 54433167085958461312
16 1247890324488906825728
17 28608114231051807478528
18 655846258117360992566272
19 15035395580868727474011136
20 344689197316048104248077824
21 7902062975819410028759269888
22 181156240926697286098278927872
23 4153040000707986026634553185792
24 95209202615656401905338792703488
25 2182688406845058306610685576822272
26 50038531470616427720438470658409984
27 1147142498161264498758395780012957184
28 26298451861250348344464772070916814336
29 602896825291600396063576343031082683904
30 13821520136030122047492432405429275526656
31 316860880430560179575177656712528673447424
32 7264093714663380033570652904384943745209856
33 166530678775210572860608605082295410817330688
34 3817746309818567479493128099033913244610012672
35 87522533345386945555974772041481413468537667072
36 2006470106065902720587366676123176382825295033856
37 45998694652139081350231469720976116946757246815744
38 1054528499230594679585014877855495636332755706955264
39 24175258974176509118065599881459394963306647990558208
40 554222239507915983045262709167270149603395366762599936
41 12705646342538623078580916662661182392887569797471972864
42 291279269350502719952384426256882818452948953690428302848
43 6677630595564863336436740791286967167790803286193694899712
44 153085904363372065295707960867266017693718709193768370304512
45 3509522394113371557577434612243210402293956544074420320914944
46 80456443628850551704427717905348997921887372939968791332455936
47 1844478705210762393321985867312435610320157925125949693602307584
48 42285012119974248888490831728221155871542865005000974457128719872
49 969391647046452519861220752834148233346596525264806319170192207360
50 22223481045652500520362256329599440250749529366498220323889481098752
51 509477373042404036856300030596771296909769773255793870247903373377024
52 11679862084116075862877440193957212697020483253690504270186491456992768
53 267762977361151801406140475705428339600219464190932985429198149790797312
54 6138515294869140910108904297040157837950221075298085151729718341047043584
55 140726587359830240626221050703382032941591943397465447691441315686426107392
56 3226182788287099608572211232071484290714463480701391155609694306401378031104
57 73960831273670986287733037263352512147789209040611326667832224921577985355264
58 1695565602343555738731797301905547068265809092086214293030111034209607164421632
59 38871151964379071049279150130885620186724318797772275585873679777175721345121792
60 891128277755482963761156819678547361276045619057735492571716854071620761505527296
61 20429278971283462036832982866672677915111280023732296151044483290854999684467346944
62 468344961892279879953122020750663753428661924835626019932696461351475625545807529472
63 10736894025394019918096527915387376753307597813789481998169271767556283956095956327936
64 246145261917126372326647397467805533916632114485529163947566272930624716079033185474048
65 5642925209185653435284253055289613515817301513909902171479060345027267983098535512468992
66 129365093881774190744028416500467469467298860924662394903987370726278740840709411244353024
67 2965718469526795802828097885446771169144173364050434072803349525116353744883402430369086976
68 67989639063923148730593362573924135149094089130451734112715116778707476070984647912825927168
69 1558674927354151769371913827202563177180810050815440215457067775615265964614862129164036181504
70 35732908169703773425862604706148560258487393417265265928426384124950278958651288502448390194688
71 819183464015757149429249379693741882374115211345412318709376177581379310586008042168615310515712
72 18779930940124720419855336014918791633009336279890454872971623413229298240274334521889898646558208
73 430533356211728642651523451190283280682953178603701628523246714970534935934703890911690528827878912
74 9870056040243576352345436469488748972547018275720353227027372500627326110357288622181344713302566400
75 226272842352405940679817518739952352922559231061098826987317862072710913448085954889727731796933737984
76 5187346351173628867484131224048569932964332603003636923591067236063295748562525345726761027164186801664
77 118920865125855192132335455224569807542767807156390887097010254949666664056169776139323997091353797578240
78 2726282612511924843251026429254084374605082121046033903758595651929828481324052009273545262726970536363520
79 62500528190900984095902539888989236264961377647877022731532510119173498390781198293439068132007463438327296
80 1432836055298915674871674692100004519416928872100520661615571235608743194750852339095114058876745678513149440
81 32848028981352546008251457992298825886885895778634175730442154618950595382286065797593757333858023706549153280
82 753047080277917214431113676794702173553438597028104495613809018851307089226947957350629812978451965391652693504
83 17263742230531418876446041686152069967565001964788770151778597126690603739917076615499775791268736603773200121344
84 395774452365237770464732961202974891183387882070494623516486564541398841526021884270988854809157647168933638977024
85 9073201803719366026230387634936167020784663307727294041981922570987989014481603980669423558455905387316464188788224
86 208004813041962453151368418098094708966603685047606361444345138815692413536674486918940504309779313604867901388178944
87 4768548433573446631048913152658388556246894259899268249842035482341649166826605819156362210889234181453447788733488640
88 109319846165042549442874134623315217373682041657079928151553181445796115151766430478011861126226354371269570415919617536
89 2506177494477680429025640039318844861473280108033595231816737607315173073664011924581353729589108319445162047292234804736
90 57454578049295586081455765206480091204914497806878277556359859954343371535545468500022505104935650964807638679722940556800
91 1317156724173111660892788082665608424911690435003196205951116390602332607512723929278792972258468255701298487386756873354752
92 30196059129455447748457150259718541921777267210165174664719106637881737336728299786483299441884902486124263694836253013931520
93 692250185733959107451380852285587775613523992674708540863682578744142378570219709220062293819587239964294474567764918960934400
94 15869962288596926093850780290675225597773523680005400880239610801953350179734967847106772312499788249608379084002738130889115136
95 363821791935611063015033064602934940971169344226142231188906261262174894129370964410939809542393807291871102970863349566381071872
96 8340681211470078376208742025159321895575466900592621012445381523537163481093598231655438040081124558598009111200209476433168635392
97 191211644308766113706826320529036690116878684807330989993975158592172992440757981173886090973304678939504689924973736494787796823552
98 4383561964816769308802615601978449298463194464671094312384420253175269511271569483610030304821992928807723983596105305884940875408896
99 100493960861291090104218683109620236545267450021482766287583396360930551277329798378815983681142991735004742187026750857958284173688320
100 2303842457491721598669799359883677425823895043429461429982099035948094423428243914425382169430525440788305247385011936929585928820667904
101 52816010270184755190834849889298040742164662145991822383289095240086910758527407127511845251206739650109984232236544949528120070652464640
102 1210816708316647195769431343743038118277323462561148862377438012395960613435610266125120769675139675996899412579371292873248158689717241344
103 27758194790536423149677975988579651316981334579869013431316388323459916606560951662233053116551748895975436865470307864371190447671474249216
104 636361699286909140572638182782878956891016422336624661466093701587328456054318361329960338274882379499183088989296981551827978905693565376000
105 14588708501223715795721033583512129755823830283870888524254695997929463762189563787510635092457627927604193024413247983353490175730204646878720
106 334448814207658173677859489875093044695448122436368066681886518326622887716487445190252529095893702831606549542644381221714751683991186825045504
107 7667300317607008142075192776656338056750218040757696437230244111577942261492439452027289630549486023891273364751731356999436645533371141596577280
108 175774263992084496641425273991567325687209966659989681475309077912412475968336146253140871640592854728333571413079270797706178384719270521249986048
109 4029657193811595644005754731656310266229316745866260073137667639297252969256925585739846103648916652866829340078390376476432367039695687658046803456
110 92380629170882393110054877850263577065241179636833699926989332356669324129492419352892011854218703865220728925813133588814676584043488252416558433792
111 2117842842590718342658204289758481202293186670345805719169921845606571886913609139545960466164455417149707085538419643154504331383500379469326645861888
112 48551935034086673547913014867897517210118392440579102684853586795210204093313766242983885968231756312310518205054284846936192195669086347147660325000704
113 1113062002594367564806547996589494093137970308244448636876465085064909828494499499498881212864074550508100363897658762008670412479253500844311436422737408
114 25517150258781429346204805719015682646045894890627441580969189412471805007382803928563482386346786610205711822673346243030709983204320242830041855439119872
115 584985342965227603650674679199515457269599946286417673067425813009787773116577729079063473830708281897085161680095055916894542024518089991062864916406812160
116 13410896123338777919142192227819190424731394288628179856285393167081604523952108331617563074228201605944832198188968190660401598527707276870626551755684525568
117 307447249736774583971475619836474112052100305430965012679529879570654347878729404877226382795575445804692411009009307611708829668148488847408352407061834698240
118 7048284506969544911621775035580358950985080302846814610422329631171666273658174098226511221833432373729762951650770203557004659585491172912559096235279235171840
119 161583213164924159518137532420997131420179181211231193140428130290055927769572553457249287332081161616872250671509712130037732819871523997645915875900836593425920
120 3704324754609985234739568739464718743925599833637414812332996341933082516401052806638469667501680863132773930781314691168864923901354877295752774692969198921504256
121 84922323419887587649716094359759593941715535403806523052327841718805395537426952875876986958937299992349909621690557358875229093853133390190451223239476227610062336
122 1946859817314071302344629855710303733191961693340964799631234181657965523482979537733556926923589337447245678924150371753443894164195103307880100643783836307649127936
123 44632117865307414910825620302825139973168210505718358607536473910459692590691066426116470999789435878533458314923155513860721986473419466439807386147014707916418809344
124 1023199476113762598280879304000413350496564113468702544605404419509238339242525616327267570785128203135185799863786076790528082161583430646841017286555640880384542406144
125 23457035381537729667663878325574895651285758711967294450977113209330885846487055499171371542226526968368860122470054941442895892132223121488624932352531136777396759907840
126 537756832109183261912522531369325186574248855113085980672001174481501887379889775896363821282266361963105213512768602614034224949434617573787559388866815327651228585526784
127 12328173862401656802318227518544667135482980485271051231171357512147825279173597950894134345312431031915168005322271523277746067608515330409934606284317426894438018389286400
128 282625643611991144648342088516513496806075223564600761477816175300182635912036711720321502576702460440282339266132068736482574081826516225756164322426640151421785005678532096
129 6479244640660130091845997317930842738876628480435728036346914754183962877718702602550855771730600883212845167027318163391261055507081293641684951028716147113521264800960310784
130 148537870014219329791666521280758454130735567073303574003303332100925015217076527313825247626893969020148222013575580068705346478981054211013112145667163326500063255106332009984
131 3405257873719243409742277811858876833130013309634059972188125081129791294201371969640462132488338934085349285764940802528078980247978167598106795365719649398512864740866552479232
132 78066160403517663316614597163809545761686843483774972720917521746306275830491323908536123096210050720421467347085290610335095464951435314836417802040721776563913076048668027762176
133 1789681024506813559318097072240172105447141013107197559639968445524811029965677649070755658273860287070262881572494468803854737866376117363110269954000989254823277735810589063351808
134 41028765254034863656900735446371279239289797722658346288750420231451451689923241854181734475892583670427322072721506601808652792005196513137033200940546977174861899645411372336334336
135 940591957572207991530118877508323958611042448361461316202311114292674235289684355461390527678967618942675063449233577877492144051636501360693876486502289259231668080428594113953324544
136 21563242889999317573768526580126401770650434796721122039284794095413572451289442409291933494893844044566682054882528391333607059470197424955756861208807264991950489132681269719078229504
137 494341292406182124515750864058717216759499021029391986499902927828851546096160008164799447136458583779419948329346718530519253411433761006515003600819443904071345978505028785872228167168
138 11332864663466311789522782621489113303432029253246381645186552389873872612885203046964810593659828368601038196141180110269824476583791589876257205062618320780982502593150089809067696285184
139 259807997942672439755497906190705139585118959112842664020361052674255141547561473497394908877104956722818305862934487330726952700010754245771255502184149856244698498240376836111957087223296
140 5956145934803198101075970107486895904484123678136715421855847672822944162754431539488400926200683165480184724575222123127828047719840557626803307546342998126990086053965927554426899553383936
141 136545736380681000024405866315042853276461648252083663342487557460368784026524042496643391440787661856640871077830700765938154255093346173343667222989043318707111300578092982261771704095591936
142 3130336013897296637648675097951854161714812462728868013867377970581273532030047476581595380055039108503961397610955865285574648810303418735896862418355405740312487623362072650316397301475182080
143 71763526417136930049595288405072765178747317281164517006468233436998881060049885030456157432880823257985425072387002669766504008607558088412940934339912105194050765619594822867187475449664183808
144 1645191986086921329793199928099630225160349472950781984272946746818758264708900145098255615812966359738177300691697057174710676126594293995145021861083629851644200398485960527492678196409880843776
145 37716327586129974220621576816056233190596970200040078490098432359043197400013283702015623455036530366691407083186580004736376051004285210853026816419586781317166415543424700841656229905655855574528
146 864653717386337935295266860438988214001523958755374509029030168729701858616269504364577886003695744801008189598389854732689394861452330361511116470659642900332691030788628746630565892690023993353728
147 19822344826195368672071647819539977751877998698247242447076960706642703534964622825170821948624603488597854030375713982891043181544594980940573151461287983903380997875200118160975005495230113937112576
148 454430885460509054429738875058013627396792240525702296257991859078628046748811634008105573588516580109780313664099486987730303300822351313886476254784508452218671412237875226946985339840300652887946752
149 10417911274932583802210745449415825160415186800293478796142689423041319277921965132202154391313930282868315164347171442442190228897537927255930534568484596425269604585283404415631790371021285574313512448
150 238832523943399916408914129186271277509312466392298502878207400689054396343709977573000194699660648906852819399801592273419237662619641218836229863877424089089552620713548445796410125683823840456817853952
151 5475279351862575434882470090414442035788577870057676193655986767385921902975454975346988361543262348413551243854466860767565294921438418718590723223612350375908177884951882140244114648142643904995850411520
152 125521781899508826881308479566970850471246791848377788914303936388895087016794724509241150977754803307002488866815330321732613143195446746529890203335733938006190485963385729613041007545417513321845972915712
153 2877609838458396896872930960723519275764610046421897066128265069171886991325445792592207890449731635139528297052966935897922100148915908973659331699019894661840420297135071061271644085618138194744633762655744
154 65969732560217611472510576883553931554371569598633229208152361664022094167391636589249155164254738639015546766027245711213876542352931908959494075997254589648600280694043828350871132792344379738631284320364032
155 1512368200825344413734045938583184608568021786941815428579454500967549157059013720253129478518178149821044114974169066398063071726537555635847428658524563671114982135904966127686815769955569638749799610739621376
156 34671317983286734350208143391055809215973118608320266496401907401701508421695939240903987111820542554987022626986549161951939756186220613586841441276748201805220366139437346226492446442658108901799751450829223424
157 794846314569534150775885025696219892233038598112667432562156604182323976888184330270115873641767810270531518547138679858556031804071197423324588752438293514104744650054289858090268599138525986843972102067145821696
158 18221997331896062309624669407667708661020951450360725011769138605876754894573397621337844891307637538428069525696689642291192112086867384252790849656040321122818292505641438282304116575984325724734756994068565755392
159 417742626061556500863042428636213432702642729230351719864888973631868047905361988025732987419631434633401128772968189240501262483977834940304001564967434797415384995039847509312188316768789695619480393065174301122048
160 9576826209020587394567288187343594278153164774776656671590982753538244519771978077909493035037930261155059439611404009106659973327854152447447095465758176975574271485153076087033354295575505391877591538305182845572608
161 219550494768682943214956137817196786734941423859193459585665314291128743018428673616052758422961166683437893316204837378870904302246125379075973835732996464763090441939158268164011550886612656106814265305466726360837632
162 5033235301667136603063648489869669615573363753396342665993077581165242094402470499034637383613846318957977406164896254751316461754243204601602460496982888252372183927309650138877953617988205126881703353731951445303043584
163 115387841091587825360128978313188833302851450114990393471326714357136294287248207209078615563891941819593832062937763054855474299861332219480197881790552288404706422775162352948408220213699217466536793580153975858461195776
164 2645287389478387476966730513176527160649384294458602255983710750907053329650336308576406611084500240337540480292925346926205527838970241965401083900435330131472818746055011313789140525750344510025449509898457357447245379072
165 60643697869164201030043176570858109416169403246669344481447839149398470897219045086619354394572143355127582737895688118907948934303946905677531229806005966407194994780978856979998722249886291236861559809488137927168845188608
166 1390267880107972613557007714101441758775694134056530491122012495735561748418832572977376072269421543477526104200637688321858313151103193047489769501603423123257984927036548762204422815726525098561031399653333535718341924341248
167 31872145769044852272819692556562657787477722344119715369205327207699617955092936686104543514884649413961264845839561685978173316537604516876013585913161706772009740995191155058631354982667528100603396454702987579033321116786176
168 730674778909767240092381375359658837453019192108919037924215467978533765260290332572647030413677181571554788051643241282979219271610727627773345677445931293102079903003929946525012210092142432676765897021331533033560926621029888
169 16750853124340387844871111931300218288968293979369379457324406713010908240251221080131978446414050393442452120471977713592599551416307863433565536338461537927881982563754967497251007563002263432715112179134034076904765574980218368
170 384016375673855016681984703181007470893833245227333653898572922148394720144148637737886015699261643786527397609802424774332305208119995577578650212929694224316798955176615010612589286400507392183523117027768775448501914558114981376
171 8803645742162182486369333919885496748437045128531133884551320540238277938979307839130998672705677504033930761668755794196768103835193049792095429834721563813312769155359431919939777293267288503725258172698397530711890376800747191808
172 201825190963508802070148832003368367892923826462136741413477785694029303806224421639935314755056702564256114286217446347631588566068567659440522314289551112781320835390389479873527330707377006966042075840355303211444483412834990814720
173 4626879465671529539544226529978555388355074754711461223629842641316244772214815207740119585434958990015956197489563732614452433511841590760033434135905651992899579147423530582087032838856022545831508740811832640476587542892753365945856
174 106072059130237885930282675816307769811927173651017592660688141531563033259354992132906500402051713385588237719100801444007852718153461119444519281582403025891341415298723433328373105215196918933975128552346697081117939762126952668268032
175 2431721381895931822797529771145081834481553830555300181395728816069496415663516418925559120361960887503920183893169088380309077777919734663452651867789147024889861133300726547658514485758098307504342221346685497921076469367233593476390400
176 55747658032257139205219863951894238208895436197351239376128808115475321677884888353577468468952956609425283966344252089418431209688551318526990996315562944131543301607139453772380136486059169205424293075567626705826608109922069047151269376
177 1278025270172372769911365606177687706663544828889991597901481551279357486007574330379286685890211812078254833591020783598397015554648149580906758183248101913210660431073335126554128177828955646356913949026894962775505799422689803842922016256
178 29298963379843968895172030364189851516909796230047820169173392535227906852654644949239836753975762561642529787297119895199446806260273125421794904960918363444239945959633146505408608227244193604843844008244357727776145907375989499932025923072
179 671684101377477360903177464903705499423938282668639039746931657683286228052497008981703841035533207319269368628030622204492949228162381696819275257650540852307815950708005922736287638755748256268229194435960769687586208607645819833496929123840
180 15398481038194052542064978820101588956745948896512702253477254447704377261704494193329014660075683657522659183844699544097319417664054006829326464714514916475423665237364803348499560179149258843038002852297152570854813534598971067315718534673920
181 353012997921722984779646199117870573911130047506231814900442686884675537165757155447629614331383092937507635815650011943695107512605273264154429251463539155713381788653468610161960430627114708957062544620290028266853258595271551994366940855471616
182 8092887629148759611193755913859149952232423114155350893926645632462326723078109074372830900112512366311870486686867242169444205983562627697678637486298776175565486473188247243704110111164177518916787055396706042156557299497323924144943116723570176
183 185530931052436315076165248728097752244125409737792425369476582456295081299380880730047663712120258611599258340955990645957021350039177536428485980468593566893708897174064719394744216314902744661995264723918564389731042355318123476933347065763487232
184 4253330573033606359617862158184785417140589620517546155790203034293311359829074342439232483290658081040745017049099694951362468121112624424126867628952503028373368404976783986627097259951358712010775217733739104202741594001047468437471656477431354880
185 97508382353718722960292341994618240031281466607957078925635467928866118621102096671076393634773630009345643302860348244595879163984623848559140843784915918351988324897203837779992363310166472402047582686837434756988040907553085789631721319173263404544
186 2235397523418380504511228232195623649955904303085701712750559781762964188658267858251837910940365101355957553307787233646500798174504187680735891559757422235482674619505003093141567172777346493827492887993892465916225811015081675155991732710385941276160
187 51246897621355688516952775321550366042740045690972435418518925690491898650318595829452826204871652878933085170947490036019949814476420081304577265393502518302236988461865343950125789233935228793785318581109762688789014851252428889725873697595071411879424
188 1174844513470537331985566055437782279736362945721896791776696570098158755059760140956789222284180756066295256733295358284429842478076526487835188612269936227765001266958145641729602187189427060815562691411609327100831363245282537134902772791177881281656320
189 26933525635640421487155729474748260077178011211600413990791003480824978753549456655044000214008691751591774620122365799836380663254326692248615417965625411273996469215606383407569982981100596035861664811735429192627198246698752735850696513628700790535966208
190 617456007878689958815630982721164437492366324507653664546796548114698451894192458238060838940442036740987038519467291920609474333753896098607258143520972453639985023416587621494412530222479192431789346827275241462117430155061598844110366709497568455414875648
191 14155292063248795808845263611015908775093565990919015231801266693647907510062558072037039931917873151974006660287687117576240051230280673947840125258671320136983318982205739524962677264957037956449671396687352542509522717395679569250608854536161598950464069120
192 324512662989977733211619202360729362628594495887341342305341119857941006653949248439435051190859288618787756080777877719619495952884723527570024581204009578199789348160586229886246858654663383792897141218519056093973708602484898452679388544791231957901352637952
193 7439512231207005408400893899169510956444205623687608969773920629737021329209460513847215159536998100134479593888968205964614007211000847768860358901201198663126757277459106899003989304900271284669632107048628805981268852946347030848925758196439952689117865537024
194 170552180393613654915065353354614196660886899572112881705834396654242362069800640338704664176560963154816007646881189737293890651145427369322056550548061547608148105426394324272995090585039546439571800766062673228110605417493277713273366731150968790147126514427392
195 3909939970929574681344545695008321173764171062166740306528701047019167552875552689687800580290612560000910869205452928573441332402051669380655996534445994546016308762664546088105145963292183369124020635670546843080178864462738144250359544601919636104031211614223872
196 89636089910963168820783096236805394314975292165707226254778991583326240780383532256152427455541152930580618581781181201849315123594344216293727259182724836852672292962117021167763119660302645767335315179582203250798616331298925231013837212389126045577309981840881152
197 2054923777414431267229921738376001331987272646750140153988008456410872100316207824856419009237553941584141525140990571579102787736894604875864330735842865149179402364311640006855009174019730649045733951950358161797868485796314730135316208419438809920547842274426195456
198 47109503941745741123866919217571942123714320090082323578002137629439451656122229776841324001708792895588409644090781798411960209866598019883317647092907338210938803946402182297680838056120832628203181477905069295157522034029617292907787701323499039858774624723913459200
199 1079994005631564715674851199302270134422255180309013107348969646354117702723058433306783129412987567641170243137526922751169174353872263235941570281230259124601370423862570709043534748358151827082150575298687424179206564287560094804327417613897694426427646283275422719488
200 24759060372243209167519051483044109660447160239528717691000574947026468390926321199180907727398272033737421958426913359680144306199831735149156977302341408915318927236812496048798610741918689682347936394184810655706414742938000203581714339130696538363270184836740205598208