1 28
2 784
3 21952
4 372850
5 6442436
6 101895401
7 1518596226
8 22333076803
9 319934642768
10 4537262993168
11 63834288477978
12 892671848458793
13 12444325266903474
14 173027620927389879
15 2402063580660811510
16 33311788258628668347
17 461622972666196233944
18 6394093997629817617066
19 88537667566226781532382
20 1225704422541473144021109
21 16966097927933478419775654
22 234820804539311888975910655
23 3249854592949905087852951118
24 44975174710127187863257958562
25 622399902920506295307395669856
26 8613071266848598833705676086158
27 119190344030821321937008803293722
28 1649379089321308664221783054234934
29 22824299482446326850349821177947652
30 315844131250873103231115015414040888
31 4370660608857606480519454057195854330
32 60481232791500994615777467819641440326
33 836938804346611150116050895211967196746
34 11581543769984213123199539054617835957645
35 160265110393993267682122512285297897130244
36 2217743824565023986006178208729564421323718
37 30689066253671762353620189478817443557511212
38 424674229500893838976577758489549846058385064
39 5876626616846460869115322256080690478382273786
40 81320541135157714022490093718272803771034575233
41 1125310582869662020274918999563832059941602688108
42 15572004977365626480284959309496755603582979781012
43 215484807508449836575727545507742026000896903349328
44 2981870461633980184134367886775299984079559815142536
45 41263008174586671005710560234473887874868278249244922
46 570995908709434881098627086623534028684785615317750144
47 7901419235872071378569347715265385103785086991360724506
48 109339532613654146261431726244370065323955791383518647248
49 1513036204642757050127405022476095429310262839049807423326
50 20937336197219757302289939983755195376563228638774239173843
51 289730044370807977223732406372117982702091203370165347566374
52 4009273088914675633928434135591357795365844449681397142087236
53 55480165100015508691549509777001888335731760012224659856673844
54 767732367084425996556273645929401046701900774101134510521243767
55 10623850637774664231964932161238946561951907992093632534101075936
56 147012431937997821262075522933278012035387466912879431851398074102
57 2034352315351112459033048718219538314108190510336211750131132532224
58 28151288215804582151296471055028762105737024362137259978044745052664
59 389556431403747624498223114095334029869486640302031293889979920511340
60 5390666746109007550113670277663782304490723439543588706140240903096736
61 74595836763661340696127712362275253928133353564941370437959376513320826
62 1032254287735225436340816638067382759735889399496373508773668880111305021
63 14284294684133001065976867123535119065847453029538516398440382294025549656
64 197665514250403859765881597862742799055624085562659672964966975178750334616
65 2735287697976264616462405975827682971330981653088709820925005159571335614124
66 37850804775230394814999197070746135235227710483505031312708071181058124669195
67 523777964267147207247277478685739766222534030686900520394064689121700109921096
68 7248019097104120475659456203903089975676250657194995837635945875828167473255820
69 100297806352856260755934939271836908286968099024792919829744958447192509375321702
70 1387917143211022138109448326192647716920058405091958217501477169826291748902953149
71 19205943444482500088794604195781383363079361225034028078597754079867489418140600684
72 265771098366296283116752568678149885551523116249068587899663620181539097229110678147
73 3677730121980152803351826505226558507391225835951380732446180308983015331884590688604
74 50892286382011344563554460383868654486658326653281925448619534360887221664105567290983
75 704245479489949618564294834865290412387643677435578454643601247735378874720624906910434
76 9745321553431322696868610795195687219783153384308921291690013002633402958995008642606462
77 134855380610400619447528049770453689489742219869628795967909902026102125885891992305036656
78 1866123511663143382951280735745203780560272699687355198422191942007776439348846969847756544
79 25823344571194463576924048507025672809867962395396770491846528960628069375267011159865619230
80 357342437772686883132212187626871631994653856907583104116668041742136871649181868608990330040
81 4944890755001826489595961119351795287850019516106034078853100470867856397216769350347066681768
82 68427205935324347687720384183577139765612035614758872018260667612330538496533245516021230177143
83 946893014244871866004928460503956796776685516792281419046300976219196320171972937425237978085530
84 13103068701551070441210088863144374237955699562923680989750257855298231682535852077799647131523059
85 181319755045913792232692182334730784711424795220846084338892013096960126201107245025510901667818040
86 2509095717861753975420682263469998654876986517869789068399725316071047733900133167631187489112078575
87 34720768952053934967182558401228379636759230910585370014183276166132952212779096730653286306798370074
88 480464650288138017315681023755602606671557555741750113695896853064001437600800352377902241352228629866
89 6648651142930601257829476014485274952115726551965630605009519630832112078161024421896501790530918319466
90 92003775915423955677128639042440562593663745948628806655760713116472005704487713351567373915812433506262
91 1273144672614671913683538151068742123399564454642485558054233439142849240675116312047272458352482748641170
92 17617726460456988977319425542603938369676328357277924151266527806473990258552808733638290606997511909309610
93 243793413515250034482952681192676896971954378610507320805670433682713652181002588412471284309504795948326320
94 3373603773836547425174448605233508146935272035869739129618125777700015960690845975927624558810843870986042574
95 46683797805440978234528629511408386677800081751378855181082319396177555381982880953434989821577487471105194206
96 646008578257206930163469180576044448592828691913307601594072582324398134566906483159215231525183633771098308087
97 8939441579306526364846483185874945817951270295301467813345787537166359233430233361321631440493644359096513148700
98 123703644873299077542094069928803112332857041776064507865231703655330608711267662244535572705747903503143154337325
99 1711806226281797078199551751038137412904457105130957434511799255856487954812662470583142511422232495125812925260884
100 23687907978284769611736328157006345450035513434239751024961018571427487786212655274205031467618809642466992647647197
101 327792349258178427897606616087535707427308796895869625804945464895681673487853734625199339823035810772383980113547912
102 4535977779493884820376747921857188251494871403523829730568246074375852359061968840776180840448115342760625982156147830
103 62768684084986845724090209570698147845825857070772179816645407967746663288946495344522914286518025218027730106976989938
104 868590608969095925514740771549492919271097769451248539237168470661473850695481629171954358205907274060021625105986401076
105 12019523062930609646893693770907919730676577423977817134282944844806461838842152210477915784678917071074361236175952990904
106 166325692643380819286649808057905205494104495596477470056302143286727732532496199615161641302097327557094253783257565445787
107 2301608465532181308826592218524249242969443538086907656818196278586151114082264339081481713378701433374949129975968729952878
108 31849568424570275099975488619226752867551807668706169987401632617822649684670255936911762814689667060247404235419517090210286
109 440733089064665897979001018898774520522315016432587013673232994646464811379171567230289400451805211062291392197376357941286074
110 6098847344086218948578912400415074785824502683326073744361027936047684712869962115163112026404531803835559296668472007216701030
111 84395612331730347320175299318752284708234915229897508359617828318561726675537701256227285437000396503502213998687500012276160820
112 1167863200864373616433551017988363993066580627045956654795633851485543594621251200514798844572633416303455183516551157231167078568
113 16160845549317627663391708976854692955786317124131884656161487258476472925561540964714982894829409679341678400654208358291724826244
114 223633152132541532395846522354366822122014738992861592719020279941317329495816588381799641302856251380436148727484192425965911877745
115 3094626860959521582743552002761302992649934865381051027101167277672344282221419546733352362314577263402656923366275909009892273548372
116 42823326135904540924114507487333160505644247434645591107769635134976196887497296685704402720896097907336324014915720044508623460214699
117 592587521447882871319950631065253738612997908102932596630155273585523614598842775252892701132657469697876794050148475870997789378234416
118 8200203073000453255482178724799138510845656848990326456619835371095997483848032918532551296236801374558832288156558845316618571433011439
119 113474091175846706914852681174332068412847744364270089775245569321199420970267960535009620845549568837968097868952071144383674591885283420
120 1570250060096732405822004002266331783924020142385156297925913281716340565794564906952898043694271663954661732890587759695001519381008192298
121 21729059256467700785485070101684280457108006005954249073214939184638898064898191223334593140222841793846309793843556164191877741769845167390
122 300685876835437663627213279216334613978209392474454209583523315444060430630634809350877171936680210502805147220004139127731756791021127079826
123 4160879468418986650516165420479970581340764920271562233213749274864876555520596794498411621853965669330215460895513140677657159319039602479324
124 57578088245846856494648551615869209634837262504895091833396826214100779738945717576869410636685615767672956737827387806049565075454995035092203
125 796763345636210274991505082705955707626632201563811499465730739247850486396473607509013865303560396559546327386289745193404637910452813204971638
126 11025580186664115160178405281391804390103378912038799962330155085507681183392821920740906925851804076543439616320396185748791552361552581043671506
127 152571549781187181567494037532329682479855824997350332176095050721570005570070318529199207271800778337778577512975933230011745976547832468243593320
128 2111279171574939358609348375499494964552763705595296009169094668423472069416629066097495605985177102673003751829860426293215525362492526881868496205
129 29215799057681157206173096085386286636530009971790403156256464505602541993689583763729141971830372794549422137665379934465918948146129621997497641214
130 404287091006574721034681648424494898102716636632808418362952313172080581171102651035292951640271528746137999771408831802374957132481959524458239828401
131 5594509040531825784544361509401209509040510163597651012826008992622819637036731062706459895060299823581039562667430174452250375200970357510504245673460
132 77416598503471230992991296521083383390238039186374627354755102322801709891371841352286747672486922729586747954093260206547414641544641215479693405176550
133 1071287878958888146775107561414188284026055989813378526730809951761813557225392576731966273354800570487817533477796264823899538031143090566772324529922360
134 14824440001103565992117427146291907911156306754343294446103732485819320979500412416209255349396401207720357605886186379374706167460616918081252583260253885
135 205140024136083016614082030416073760273025076138541950369873678846011730168392404879111765307009133899113591606975005484455879233853061885925038307953619098
136 2838719675037978373038197930665596594265539360703861532185325842662089038551231281622521694574183916050052548967308707652094505322415500497725465989195186650
137 39282092450677006330739715197767921340892994155159234107132115317942118905528331249867868187818477812469297431554297853909412490895461570403963549796116677892
138 543584067448608152742654731254507932489112634509039067197050396144562062656008205636231404405542535920479991735285430717413172532967724557671026312266663586695
139 7522095182556408637968335514618950780777098259804421867596218471822846707461974582737472603964110875386651858997171944311047732632396163158459332991769228586776
140 104090460563007085641412699794080753314144102121453604110626057976745427044335654046204374758608043339514420398883521000540371647522978258416494006454620276285219
141 1440399744654212554508470022290558015703007539943554857197598830991000869206429224373341573790448757980521321176531887227026680308583103789849580656030274422222864
142 19932195641924854109632978348809037208097149548833318289257679533115742923824788716940932717303016831313615774635455079559425122622322075460489910888863632012942650
143 275820948026718491274268558089145004343380207216964026988275977052919237764614362416486927598870343487779120352576421708401729165467833009784907992681859592787667042
144 3816799550689688137373735289626480314484615691195420195893094321899129698985333725728887761433486105801107001246787205881322884258540264275587958239860465537350292158
145 52816723727357437960686143058457164527454769717107591031600733829426705908647807884743810038445322428058084320429124677142627252136795846871156541730367010209409474994
146 730875768623459889858198386444782050112976399619413666556649819799209180860501539761792202814629478730630689532884857297720187900772751754387689093189534074063081024810
147 10113830458670513610546768707099967793498509783046171231646515616851089847085292636255089385584996580165730259125313816824397552031286118319895255667957725597554529287728
148 139954792507876950431423435104955556115100730476457716275749713392848330781433172997981762677854614888617794064441547358166914149306029510976332421834923157378714627110744
149 1936688975157854466295240393451201010587192493292125415903973494996853363891158633272420411347753088441071410612599409957629257390334540788552138819035567958125073294455884
150 26799826710377779507004283569300173082893002480832059177278528522465732333604614045114845811294356942715083675146635495435661475943691893461262953443189557559329193100760734
151 370854959634257825533778385568873921439840551593647896739533665385132642286628163657799761177347109015605966080896907123935989814704037367065964470038786849411179097595805540
152 5131876506950304955647137117870919653403192496514104642505157246593942228165139505564173307870825230073857215035582390740222086624405560395481414525093628470504578991302162016
153 71014707497943500410849183304100651693023624034791860944798558538619982440961521132812132403263951597991356492171493903796019579145471151535412370187251838448548878995590100626
154 982698760227066406078735709127236914007842699762324288722344553757876097151126902284925818888210406095563228145316776609823369221822301333743834338242901507746822891167924366099
155 13598547221781892972081335160418699434436088230557376191491843124453409380502655174968648441611386757919709685652642901035804555333817724291222563144186848715034467746581252381816
156 188176167537143889114619601073456105874403727266329677275167639980417705610324647739550936129527271602349302647271380453959166985972742999333505746631701042520976356942341554635121
157 2603974487234029828398567846521927726798603020925283306465204273350783886844472482868080233652528240466427485089331853297458031501479574657459161544966907695768955771446633810117132
158 36033697672301126565449941832803477535327314795655968295141393270188854817815357694770243742630564133503917440110847863576662403390933857064647579528812456606552319564923197509726483
159 498632906852326104683691389356918459521453053758629593250933857403693161186937472326075641094313374615202845640438133600046099974594517309057764222042273462996623944977894330828876354
160 6900062770608315531718767465313694887780919750559287119721114723324886270675978429336901532655332569803759045419677517273186166516773036937140584219134900505837409660116709125303490664
161 95482800240528892035697036360200248559377050994588795300415542138910009549350180132283229381210117794992302615464896402017307077660925767865445456643646862285533386004931114804592129540
162 1321287275908213900348171313548059251789582649252770230882901309482824386136077223056058856937849727510179749268380499961796516914968273610182429525856018598462716554761363607336126448198
163 18283921932318041368639449544344966762806522081535185334372987533086908071421158512190569650929422702188017227077213380148485317895917909087068689179012776134345060868461029006592206968020
164 253012200543073800694782777374742785980757308122035806087563000918517583882332868994665314536527524085716616223617590075701864114196731036491834436300036279322190194457133306072306139885295
165 3501172990161237831169702511202651388688705589572509639352718514755658614888668057296684342132589235017622798617254028239815984983735533903672749626604674685651534342232806740682203264665702
166 48449095659115049231303356315257348127060843140066998978275583813300762059927042085541078157835069463105638061605210077713620957321082106222577764790759876868633056015909352542165000361962301
167 670436701294779766667140522536472181023526979497612856718578797690766146234248563173522999066534664236429121498911912190613858609013277204891647537966291406361026762351422910329719281044308796
168 9277476995764338691014425942583969744670765130700057336991058281950251722476779459906409365449029217350867354648040110326676475453573697347172566923751001827282412332732896086955261024861857066
169 128381365818295604031688780227063191829900985139180539735728381477775723229619815991333164439533939923886143003774390264782329212937970543873082867075985705295695639782599645440079910972747853378
170 1776536346777884243295539961340398905800545510968869512239218975301546120651330835865779269414621529138613076420195380777140359905866364342529787198263242517186724309742654361181977291931342895800
171 24583640868020259214418098197139124980455880970104872666995878498522337994226812418185740368262843863269104274134689175977777511326163917798225250786393362566678312078837687062431031551509490949644
172 340187466146650632187477144469038602120568547298850105055162164530157213341308655967147721357243128427787898745668813354149111776627044069694795263289300930688658178940576938007161092672236719079377
173 4707500924886322645949886065296075645603178587231206422930561076060588280521896400139501931875306830839370586473509006889730318117358220594731921992099308086938427413432968513627542948741611795856612
174 65142214699504643591287611951650679056478400460041344351386759695495052131682349258724552988115172265688227750672765035478950887558854651469168772392330894315339788166971588273825635987461243315017257
175 901435433293904590755951421725994071974914038616231505333519183251079463532715749680662585854501021061090483118578698050862674989996018434360934707858900779482913954941708639964321621184116467014491198
176 12474028464432121972148036951854208562704558296588699868391644969945950448876942081265392125928294956880563772793385187135487620331777611675186117254263917244603868000361216967720121074875964815795078169
177 172615120711291616652298011943554783852703029428375435411926793517785724081977066986232966124184051246532270874970848898633481869908064350154355701343866434150094619849308801861146764909356076276361862788
178 2388641326507525566925134774389102933417423430921543271983567363869292769917559925435109819229489884189410881518049475996597864237026580577408746010383560469420043932547742305181610673660007617830042572087
179 33053925769588730496028805038586426307528806674778853841317013576100845676853366148278160907471148107344167704850359282380912711948462122786754974304037607403538623753820328976926098654071185532739647291956
180 457398939161341585898651084281695135428530003387861561668669005901812995262838557967972651605649676422126448738270844823065477624766726786494462468388502067443461616796621449423320624450815641522722601567869
181 6329468729502861072833336660349261719009788435566106681820062425438245411142360445374566281046232890147587194569899570659871362176145850651239190614296185534647572571692697845555462142724984315261606366381666
182 87586942093066696359355048956959373437569090408454766814596431767788261799050061964138049431580723323981396141490972853439220902393531201921827722229811410052956622030916715500182816295454934419063555012423619
183 1212024697974416462442779804923472470109252010281804077957799589016271185857838532837459466088514007079123557751213750019148364356880084445516034370261227883223438366060791624144215496228181851127848318935272918
184 16771950628657242180303474947466142677718243917804866944497956954981016179372911678581580108514163143524774901306212843705698046926277248217758076138185608443050906336448158703306090729003392188020531633429187048
185 232089600451404113376902988911153885091863470999544184268212966823611210964695521160896663011677984723112585070769158014995869590331419659552872647292720690519093833256807090793264901082182474400986609717292807726
186 3211646863880904732209178191369916699454448114893344641264841876678213544457001862770663970262514331971835921638664854840924829291986675320449236141035749825257311839661025705664687922459138740630607407352937284514
187 44442644384817148742233759481427608577395686637351449325570899405625044846814311283036534260624778859044367096880167303630606823836274595380066026738191490774422423683932014430900213462360328326537521788036748642206
188 614995584392668865100338532304005346785629436270554619325789007593678324195066260567694004599332196552395448575300339118154975110046874384804122790299773886810830911577265389674277876624899902165214928754875646281968
189 8510284976464872174326725959742466276358620425393738726699950619885998943004380750234850173569534573283602002606854616378708118357590826170457070846699140720775718410270724608641283968359385170335241359571956089509072
190 117764992495297436129889601374910255014327261864044473685587294376674399055522891544505252212726922785267686854805668627682609895514283690263786273510951661358226651492759238096692675112549784108512523493416213446286267
191 1629627385659933866134656043249340295767321815934874666873533062039640315430398938518025713614067963365219083582386748431367265278311550337073712539732122334737777729520996255226790516093673789999521891819512035064071564
192 22550720378119813741885479439905882295653589758194132160934510841920929682291532943573772154968779127387539702538753174354622325278286086451496513055096144739239993705844110397688759025536965770151871988180453264259333457
193 312055991478206484827033571644008693169488760688154894319019223965758583323403042690825660437822739003703223349029662635255809996311294581998301860032997986081271630998254068582413810680766043889704378424282808372720977280
194 4318218672603022790312121331465429283394048515244513418962418503802948033682556279920376646269209965373903088971048666508580142261282540870825146513908870070551993775843642485981777036474130104347662609753052897271443155360
195 59755342033609667395774368414399676498771691883927855618928140357129518152831423882316762420980375573675375787859915380925647055110984975670147203183381972341948045177209657481560292054437851361982698225447984081385691285848
196 826892098866604956374825429366309705527940956766726203713203485906442054129733460080884041004281602742353476197031938931651611420115872262357781107612149542441249430504228675390427266982383813175182671999694466010801132832560
197 11442500702003187313507770582186161869140157306571821230563109681373269973006622205191541191178815506558111060387484359042976561025699186334442837170635705678512585150876882830444895580636301651610959595095382469004716100046674
198 158340879656252856550144270478082824514456138943385971030128694939250686886823475343572680771511633507492033279625883116197396868920056342685774352947922892343765442698982560150663968681841246435575512056702157901875017528133981
199 2191114933987003041851606244852935260350511741669250593129101566810078250453571551259042491694419257396077719263168261730757303913365577341320757675735899159446109353358355779042965495961946731425678765653129556490424084951573358
200 30320563232713344127208760650834364935874375742027123358521030459316632105459013711700314884759299695565398313967540196805663624028954935679148246129061499920247483350766143261687384110314215737830009724519116209469069955258328610