1 5
2 82
3 1326
4 20928
5 329064
6 5171088
7 81254376
8 1276752432
9 20061624144
10 315228486048
11 4953188212416
12 77829494407872
13 1222935603647424
14 19215999064449408
15 301941180717342336
16 4744404717684160512
17 74548877605525922304
18 1171387240961567290368
19 18406019142886737286656
20 289213958323669434749952
21 4544421748119937019894784
22 71406543254296895289366528
23 1122011710651025918195429376
24 17630180953512080215965192192
25 277023205286539158680629284864
26 4352868326739459518775488421888
27 68396662475741914841973532778496
28 1074717424619347903207669354463232
29 16887045375789953601810387351404544
30 265346308705279886987413599334760448
31 4169389136862200725210818648546902016
32 65513652175552659160155923903193219072
33 1029416655651719404191866099169264205824
34 16175233951139913721922605093150915166208
35 254161608846776714026507458324363036327936
36 3993643838890473532376604065305662094835712
37 62752164594311060475064025971861640967880704
38 986025374352242655591438110390129562490503168
39 15493426324844600403740793855933627263214944256
40 243448358964477079240808201118642303565301809152
41 3825306438993334713264248118769343302273213661184
42 60107077387771778488662413097319544391456761315328
43 944463093275827506530626823646401810367956675198976
44 14840357796894241133554040848827053201230063460155392
45 233186686814791599264983327543482328678911986068619264
46 3664064684413431303604881796056148532003501508749426688
47 57573484125312826513807123226822297016996048747255300096
48 904652717630253573306903469930811391823658260161921810432
49 14214816976066697834926072507164895744290811913774976466944
50 223357557795630962198883202738303097824934532169219071541248
51 3509619484262471280137976681648466332983809121111882770415616
52 55146685188889152717046613538146751115363928774717103535030272
53 866520402271339090285551475000361891773618196797102107314356224
54 13615643532891160160099907771344244750397157734187350726444843008
55 213942739638702522803047420555501083634425947136622849847287873536
56 3361684354730935571144429866060933252866012925942089469835882790912
57 52822179055607433540243091102577354704830501486043351857508965679104
58 829995414725953609554403260223708686060182451859864771112175264595968
59 13041726047327407972207946234295719996290475547293634993721491226361856
60 204924768590073560240565549136398152303467921827806123005694988729188352
61 3219984887682938652056945996602343073292884981255047914504666726828867584
62 50595653947751934937214767646807557937230672837953643001079357134893744128
63 795010003988792913257430150674002460771704251893092359469634325514159128576
64 12491999947168255792325655220119460627936630750789371435443724187978633838592
65 196286917016268778942422339685117082974022356821082364903426160609643582193664
66 3084258241650522607867573939921947145818135392447460576101035289898964104511488
67 48462979834772890157243341443501020846238810663553573851657591005021720801181696
68 761499274849544381456016860195722179874906767811705424761843205680048932894277632
69 11965445533341076417415221334325619125430502748097904182882196296953922159424569344
70 188013162375813888094804761757069047896805213794759090958337870171690876786912002048
71 2954252654283218747422678846228320881059068290760224302992423872674375356448260489216
72 46420200772401705845117789652312332226435924967890355087849244221061164448024176361472
73 729401067517329501648116643101968903538991945628133900725044631722251451139301912346624
74 11461086088445491934546003193104632948666695036860161585368701058443889947335454839799808
75 180088157498669891305995080913727866029273099188603476255989832323748466295314252233179136
76 2829726975348508703877785357239719090994104122809649384066456273750379955628206410392666112
77 44463527564682652219771212534936470535197915380963045112626019979512592834787997039412117504
78 698655842319136242327416640845117989673351841023862576261418297191503337782549667835457568768
79 10977986065018716960247974379197909778359152166773462395918943079802331703424771316781422739456
80 172497202118428753346765756984245217810708623677596058478689431284473174232188652589761588887552
81 2710450219416937272487318194541649766125174439023469904000381481775853190962197172516816089513984
82 42589330735309678004881757401454237576300135333538562932042279814309650541977091867446707830652928
83 669206569258365868718596619226824017024059792177227577847297153965885492377242803294128003063218176
84 10515249350167927515119043638428604485970189422813333609327233908518004456601125738949319406798241792
85 165226215604464885578102809171067920596464104056093838975524046528817879789826202600320345056754008064
86 2596201137402142731744221487553088828475242207196486410672124244622013674745437705003518694582321676288
87 40794133795230727685379875775114022327297467620728145142487152537809621740164315288855403137608026423296
88 640998622228633912339644266454155229506472972229133778959818383264066312156389437728152515569129023864832
89 10072017603350683824659661225938164507029439701812849095024868573890633864689282162989875141705368279711744
90 158261710843462716204615402010949882598140676133977241345974446468675061778706219925374237848008414984142848
91 2486767806161044796348989284802940421357383794692086300662920359018144992899456040303083095682781361593122816
92 39074606794031491790868430409141822481561879876480966876893946027149403165045036117951150316313082855709212672
93 613979677686600139688067840361211337242292695188458910715319481355218993500336392818374136737921065650722177024
94 9647468664220119276512506290084921229247073150209726578917261724663529103867626383088636976391844470375588036608
95 151590769221872614552163054058692371568183108183968553417295750056869354870184916356741880510644649159015568244736
96 2381947235392930535367611602822360370637569305865571997415751581420448060358787106248801579424926396602815256461312
97 37427560143136909638740486377429380422556318434132486316806190226552350391259128103618880098723726058498785651195904
98 588099617595873516624652023346146260134624516989803535274381710334659094098635463953475408708512595841063873117421568
99 9240815027581572444973931317362489200901215834585869127517514242094010016703846699721761952193515314507504599020077056
100 145201016662889574863565997265666620658839934651802645142383494335149916203439842191272938313325726483381687637352906752
101 2281544991108266696465432429954452406394223854487329276275890645189602550552532227064019268913488141726453192151619600384
102 35849938699372944716345082275499103948754673366229021343244099478261607587138100632481109328503231205670871582663380041728
103 563310436461960676277137686394768764535775305350681573139000195676700430671876609729988108825854410782987577180698523467776
104 8851302382631825590171033927935872821335472545158413372322270668752652104323343754826863460139069926523689497211446065364992
105 139080600673505122640431789774957209536837300179562105231007317655497012133858841716115062675211325525909705142125287088062464
106 2185374834968802428217589721590641030843032898544089786011136604111252916535036208437025391268295069721005180031063180168921088
107 34338816097914100895993634845593580611462859288025617229463869056977768181984213276126937849924727048139331249916826764387024896
108 539566152285814965147792557351904405406799871176325376726222073739137382242633900030330939132761231788827043250503103909862572032
109 8478208213771352264412876671226421004668218327923502827904004175674163613567957327309015164096807557077094864117281197139525894144
110 133218168359056513666411904347183183556165550082853236488146491987535810549570388414658557595036383923406931567208009933764215963648
111 2093258378829966399248488504035730905858674291005642922446734505531255897310828288327388551813053153135572567335770835955376944316416
112 32891389324104738789846887857975571254228495199765939266551192430255691787893153902503909677622626823774381461940157727554751925583872
113 516822721270811840783387167613751555728402428299468114793177566164403066711566866614073271665522683930912031745999082967362265807847424
114 8120840460394189791396103239590821960100910389990089737980398709765115283869199004828232337973657480393881383824968745126889132977553408
115 127602845364491927922759213337678870963505370145338012100951649903862348074832140783824111981076258975356321261198495407184244416589070336
116 2005024753844761384260750213972941491341876727680444699349871330174586186921503653469407860725712100112649818352183762464567495267306176512
117 31504973514085343834237286593329559863010157017482850120541368888203894391135306698978558042582604700624144592199942708575016318043426914304
118 495037956124938707723150673722633500394441926342535222517316742281390511780048978896692058473304279568080205953644756766133485164559092154368
119 7778536233169451281634782782346554159930332596386421147278337492925356648897574528017047869940371235910864213865912118430875973118642834374656
120 122224215703289346553525713676095450760940020882308477102955037313471115799130316924346902682646022557655777087644002023000216928040420693245952
121 1920510293515369829957852478890453215627562811128887539110278228151933374659074472053222450367411474358449020799041771133997941724376574443126784
122 30176996974579313046415797891618492898866772899550597072260128659050392270690063999802001706072858520233613724076724238329520521903320526149910528
123 474171447806656121028520322432413377943410478368967846897287431869245238187592818644490987603867487051933497664737304055543864380851785541275877376
124 7450660584433279436120911228814775947646990409916988202205382127456391830841820556154700766522245581947900916094349901688457375464079382189747208192
125 117072302436613328440080184038117500803317001750838651510476995763363598684129509236150575187135049072321678940040462247667510995755185098874488356864
126 1839558230104555830710812523833296961887686973160022807605078002790717188995774245534315827465855841734941848666719791538653054962804462300227214245888
127 28904996412602353078469108081980322941064096862011169906742378064455778117913059516767561612381745275740842142300483310667530695369310991390482938986496
128 454184490569275028701178178635036702483502804807199167091527273420806292057844944789249435938847227573555951931513077975912683788924439512431654162399232
129 7136605330410415042615859484200678334211595686000906772550223848924130110400343832161063627725272974854688538863841686038748166099272952328651697547116544
130 112137549166871027984701099705887346391148072780000449830794247971476767332329224639012063997263573212841248217232162323929900779271024315575128684335464448
131 1762018403843730324957183575936834790912548734753485331179019198522712355050542427011607253662268179695187342323219310699219750113326750639255413098090070016
132 27686612366245972276689701719400777195058861213968359073584603747038322446904309877065669027705125201701014807094887698558965325643909504398766339189817475072
133 435040010164813214476572490851772952941268543243660539752359121801275105089530390129260428408507181470771861467303363908528121902002894526118568082713633357824
134 6835787923080692964861938587291196494832223105712839709079970068309636460679352379750254413758966678122232570225381905332556256996876187746875667145416096350208
135 107410802311339442824846390221647227870425210663308909740374325627227275874237152672538073967528663402428683208292718514476804818320061838311644804368936191655936
136 1687746984398283136280989006524362483615534899075404441900448021984347278127789808653952578744013245412622322033336709973530041756206866235137278584657890573811712
137 26519584828059526228255209815416088565688318653128609165617933729648297829262200601355058764712241995984291482773739123950560827566661795081609706383102690883272704
138 416702495074154690161286459146133104474420776003587746405267840042786683119433460616148347211157488328015786220634389048109905105161602765561596420873574785029767168
139 6547650369597865896401316259280244969590112789428557677655577955099543140919242003803566354262988788028201530722348300108223020508240495595404065014053633405281632256
140 102883294122982851535996525624474182031603161270652242187140453797501046729665172135626815023481992385091112319199152646801506036070141310027695334446965719487481905152
141 1616606204073521757843115025274984051531811581678666061377987543667995987643259457440223030519800679168186086673670810898951349806911743095211040979661603453995984093184
142 25401749052912531583531472476479165218481262112695831826923964004486147152266836681813630061787264311885466880065635679305357581169516397032835450680666286370137548259328
143 399137930635949342797645037339141927205601654756006723573774525301459894531996443145659940725112719455014509952952702324250996012231200000318426323511492531706897656446976
144 6271658197256362012679329762060442902844127467261527174178212846771030707926576506216121925748035956410085891019848323212935730943519501611929805198651814875386646355771392
145 98546626426965380950769378802273882566189340741977388003969119113989513904014509426012128915984911436359586380823260028638003803034095282307626537447815984110132477258891264
146 1548464102266334689330764278195833494127210897054054007261381184076949540203019141253803395846197150037990936144655953354220011090294396049690851863191480692655416725825650688
147 24331031542561159462406603106988740995397419098393389967251434788054741288779689055252502878049136751822760683078267906681533197461825870329488081227299454111971777954338308096
148 382313735952067079196938926150896289832493455174228876691043383758451709591068070783945905663331723937081852446896734983791593664917311562501401070478212882518583922279875346432
149 6007299462086070522690421440898070462810066514034973468832107081986927615640034336029158491525249276235953872016307375910487730675450954210793030358645341028723317777193127378944
150 94392755042691201409399332525725181669771086023491806831961158981087955948631430487877659504887067230437798881985530287815077546596727713658618953646716498453464354675693870645248
151 1483194280688557078198543567587908253535981552758430263137966441554611016398553165167896187886454820787242017281344571204459650518665811266332866548589215804423277646707138406383616
152 23305446199470592234666491432896810500032637063317208529307850898013907074658454376265385362099173628257413288987293758403314077186693932421067640568151401479650111377788689576886272
153 366198703452571002583153473657236571584550236082937685521219493376975360252460403537026126500059946679971117023208976861634432835600911205172776601989407343325642093948559255062708224
154 5754083799236175713007236245054835394592805531194844082197881545452892852936520580326331047419678371558926407899718068531126806333247756312604043622797563245291595930438291038832427008
155 90413974862476448579560371132776507201534911495395016120506384903645579749287416975924104722130994003338657972221642255145331082277835365468095736792063482948666103524500420616872001536
156 1420675668907997085250419813737380039283776528738387256491434535634359271082269275008522668319002087186667926786745520284363334179232087226897497140841668905598415295418870583836291366912
157 22323090642758883899943908393307381248805875349201163543220202953133792383301734263082365204529175087819250498764577511913911692062392570254212767307373929742364813853362085408228564271104
158 350762941008107356622760237770847064325114555258502411993545942439092943397284077357721299971690020559797461876804610552640382452087122451039457185274846447852242625156473893007743378259968
159 5511541513386575505137197251899585294422861607758111079305016242135293526586910157413787060893063708708826513768878800963434808106378616773818117413379466175120003016536522931118732377849856
160 86602905559174971161389591708968785223968385263375084627810454118102254883940150964608286719477610720592727510637245681332566013131222836821802741000991953808183139172471419392211304790884352
161 1360792299772219851143579528183512921244381966366438007434523261425216021790636233774470623212902881090563476827341692132099057537037193051931516913861111629345690513672317279822488238066499584
162 21382142679428687046933224423126392421876489097171326704055651965401511700342387320624460564503776271061197388797210109499856846882406658764319964298127154051355511977286309716972404935783088128
163 335977816482335231685479083881094618167049681488403035239674365248789783278076547902731028251516147150568521463619607769048010096216092650724067760369450893616761071866396577107650113319601176576
164 5279222707499668596854046098410672631979229842886177174087259879088661693709299561612920174413093709448841621610221528716969845355568127230992659535368873289973370567669899452705853154659603054592
165 82952477896246664122765680562586129765830696699280416479839483120670440245770361629869765393639190977237560035800574095360103776225339574496652758696306835113053685308525361189952940531512103665664
166 1303433094298517685527470143184930313055316397988771940147768088581854969386958239462967736926024573370692404430611958730914250494350928921121641141436787842198045976561183211677679520782091171135488
167 20480856924341256261632717840865048009641822509662344579689881121848092617349330817115777788771495505530858674137422640293413787049162380412579536305759810804499307138276839032874720559779226840989696
168 321815904621545111774184656484049584775966063049103971672848766305629350491735978755300442851500466804238556652803472671496336249702197223528907210161882272980150960741834676485728283135505564153413632
169 5056696448296412653800042165093467872574660020853451597274593822278049190984671404139416192691211835832944171401922026466486839780450123903584305869864674218557262405772412045500388104714293143450681344
170 79455920614874631154402856421575451694238462591234393963963012313115599020531475280697169463304916756451843556112801946127073114341849204029671954085766341454721159771687410620795216088322172460149506048
171 1248491655631054138222513478211055493669128956711535965733312335505660164974850118046929080042618660994747788057326599625933791837394614616668957869852538568450723864847391340077910670155319796280869257216
172 19617561562663043184888538824597702416331487002588682959305995988713518830535977010175528008087397801116424183541954734100243228830576999592686598811287479368858095627151518401027487135562038979534595817472
173 308250936182950643711635883163911322088296972483853052691744421433098920996794566504976542905068111221150430541433267220067517882353992232496645701547791364594034851678677746603047658874894813413085359898624
174 4843549966908676678329038413592997281904858728812614443888876152421921084324764124721781267261757752716170302958868877906359096384294878838489311664138098252328223244030472597730801117998519840322019873783808
175 76106747873807800639945484130750617877513744983716952744194469533479476325095393283080547456854352809970470791291568175892960907074808371921817279754621705418164491465012274855522655163920854840184422726107136
176 1195866071682988512739607572021312068126681495299323600051457589068772154525965461858661350694429425172311716129384394115511777978467231491919990901896411908308309042951450964355597219995768968124218402890842112
177 18790655248779473973353892091543202363678057701213493816009168352980204863729396768211311530556280853509747596504494573182974002024282010567818176426164664590328142976605335384511008113582863148765696819413909504
178 295257749207290574526919237930325655888020487517111562573863040914880560477648213039667296762049020048891872873121547396305483884393216582596418633823000932153435065829718153498256714161714245459995180607385632768
179 4639387893225159966778027738313403304722016222697825287708589079159920014733195101907010470681473582551966848248991336518832047615679356820891499862783984243609881479070572921758112959353001616727615570383739027456
180 72898747218630882075594818192715548257576552768970353917342588089073689217788722298157344105625491398886580509837485149346706433947354753986699019563313405734300102491495480705220892175222637796098445004950892183552
181 1145458726097497344293947178327233724065285380711594276167926936515529649764853343890737853274134163452378370170407235125500024968186397401642599708989226947269713915385890501628082750388361446068001268066872914345984
182 17998604135923635905699837760621024676599539261902917002819822165337439249893330338359806767329089845731220807979266954062474281103650411130404986303070255317081267426708008194950087299103299092208570038759235862396928
183 282812242345355331228662626728056827726088930408641597871423275131999070881837377923488486331856918663171703537674884972260708673033388424996576064208360026753676778254853177261447091851531715667402464532015304646066176
184 4443831522510649006451970437356276632984303925542743031336317908004312157516762255659611327837658947496838100751211157656492621993569710372636590925690454549866440203288859559758068059371726546564385836992560828401057792
185 69825968058145596329158794647963985294128903961289600327479926085144776954361566313199036662847023914406027870608451739117875098925426791607755974854283689494395684166205348860911647951324787450835679846207304794126680064
186 1097176117177040269998594016691430214352662490456510786354250404186550342072847738973747899654186541860907455459055434196142242861346512166212165837347611757888033573335014214782032239693584914670902443960816215031218700288
187 17239939031010065845049235877055872717678004725074556513538968849671038304722984926313880489309798485784941510255247376291996111506286865141389282990448033046523951984984427880625193423788960378609474286841893234166303031296
188 270891330151862587290099312269564016965087374478923620275955977853088106198226493292829351722497251850312167855783793160430095698877157334694263863699849070491842487340525480969109321504738945863965724696929628711463348600832
189 4256518112938248190246766318779841973753173232822612995105861216492594497797305409584201563808844463370623107009559709188301064318712752780142708364678709010753082305293603752180744900755236964753916070902018056311872101023744
190 66882710626487765019426881480373052832731081030501917187229548567686981144061571171039279328416393025549004914592497556176103653634644099342247900003987989725366166451898575806999975332994326952819375068176029889848279300046848
191 1050928684444998191261762019558322715897889774183256526916265072557503787229048360405732423686878673015218660073409146151461060764011278488050240018459623733480956818961667775915719684508224799471892745688887490956369638054690816
192 16513252669396078974628819446086261652410822058115767623465078914116997116423912484239379115367769741820113410200200204217040320743872941869802043079493219944496815973160264877910223295397227940475376096936708985570270491466268672
193 259472900263755439215122238349822616595736614309909658069437545198442620902193999494847792117820700365165025914535474393674570966119077260164914605217129343705945426346766499383424898068727951382172324654847537974139268574188929024
194 4077100212731561384049470655258284489032671382916434098760161253959157439874222626223089203405533913994624513516096510650858550691097627599838404905355084360279199880007220134981632739709820661243271303463517033597089792662708420608
195 64063515410505846459382389976323798667667817434081330565694155915460384631714119178013449637306454900860293740986852539004664903019105761405585654697128830284488969928045675648888078498156987436630267096871419929925922405599449972736
196 1006630642517969084181215081136915172183186072681278313976744545605493795446955618191774319480418937160738263674944513065116587645056389245258156370102088675298445719400239003423899993846020648441468528622240719058901267844156004237312
197 15817197104515532464230666271262017785616770333305540103554685625620962972267698923388020757551433440938732000218250751595585853725569357973426036132212666949499918387540727388281799629078829689623836744177581840773004234520328776187904
198 248535772383492273632786860999126509034256726192940921196660522136602187678040346407910317105796282460286070403124287764321852310508296237833990707748610802995760437986117500574271548681957650342081722022689365965897794342038211099885568
199 3905245015668725533220993423348026545408716663617676071617388437041003462069989903525183263525097557017914298681757549338947012803298891573733064603262592533198389504361465280000344825986791339140442361765823092999527682595216592581165056
200 61363153022789529329765947627711616296303554213999492763751126919751279228236708241802234193104988066901974290873782895884728985928562129540889640541022002131222999484072627686523005750297496028686545038586908077936458325613571635257802752
201 964199821980567513906589366244939689082748564204775506333797677007068898197219892349899569094139251036268030296779170034662064546733447938120647750770416052757350026904085334763540166433005512605852610814104868448069260805520409063151632384
202 15150481207542998139232523422883092554858591044844722172950255220322059537144715486949603127237684618754286904071554523830396382741957323098158302243559082934023135133147785019645958804750101696197992205462234012066474437110572813509594185728
203 238059658991245524280755295984071879748396777682761430241366029915640501068847960643715207357821135997226109071364866288754807716881325084789147548194742263576828706506673268674995795742365972734527192895857306804623409765480086799055927115776
204 3740633743752806519604439064198867620487400622391851647859783098154751799350541808725752006261278449778516967118123884363748255549030153225653096030199044245316136303374246561285097887422463356085151378352238670210379106203855759426426861780992
205 58776614501563641374642035708271441156928749621736742387115982947721631050932859715267805917144935811746096839663663228326824398242465922918943137901751734368462564280851720977473076166502974807634626545539302826184846505313589041373176831934464
206 923557516967563007567818490391856220000238327735311025365044354124449151812127264762710770625221501785152706508208346403723870257015054525271065531057083351589189199870783061023367393751935345589038147572044989637033146726034606628322426736345088
207 14511868272450416057353336574507730171645909057155368506248496662361418818083151904032190751554490952781588378354561072974123859383472496110409904946607286382773575138480502019902862156218751819850285943105317983363986946919031782760857416180432896
208 228025127713133509485572670779702806927201714101102996878121337562962415779702225005034671710134847503955733021009797449058102674515440973581071279469584501277812134453135762707560601960824839685921218210887986962434716316939107173504982433012908032
209 3582961055903458965253460540085649266648014887952227175653815818290954626627429176741593665309483814453674126204311508411095321489525888705812133811520227425230719994856021405102576152259441956624304135868186474968620070431934275564030943949062406144
210 56299102019454432302032669570104855161960388314451515877393427608452724488182436844601278437736105773939276889897103957998824641046475190462306622070316594762320397269921780394346122278511249887121066166807058421069118416281115917822387688556250267648