1 25
2 625
3 11804
4 219714
5 4056056
6 74880210
7 1384146457
8 25593791994
9 473358801469
10 8755144772158
11 161935986695266
12 2995183954685356
13 55399185737374503
14 1024667629941602893
15 18952326862612917223
16 350543584405786268305
17 6483678876495150153110
18 119922581630701980457107
19 2218096524723566299912890
20 41026069727712869154467832
21 758821078827255235248117882
22 14035208187610777815605685678
23 259596200440778509514139312105
24 4801509630861829591078264719812
25 88809060749536592731938470901387
26 1642618650708914237480777874408970
27 30381990405972422218837063026770558
28 561947437179082148554283078589611377
29 10393819428303207558719600084256099213
30 192244817149586014122824387093431245947
31 3555773695686669646801674088766422611821
32 65767841039372643910589782734765993399456
33 1216446626011977632359367314303377988999398
34 22499482582225260718340194547933858797647640
35 416152016572631290369915088355814257453626208
36 7697177046830530625469066825979074025674023026
37 142367529486462146688925198576337027983399828622
38 2633239865571838695216788201665494067919867115894
39 48704590257683376607158788026799884697745971510268
40 900843536201624871160464795377434777511427818799409
41 16662065575805296808466655865760478657129077859178198
42 308182739949525032542464067197174487387239911340074640
43 5700169692088505899147573365490278223185380753535892248
44 105430740618134504720724634133278442001884462649557506753
45 1950054413768804265149573425446447209388592640957271616036
46 36068343960823066775853747336637858236258088606317086504643
47 667122633548459381732162938977614565994792814502801631938695
48 12339147277624999137988771974790018255886065035802209584326562
49 228225738241064713302294052125282310803242840057744727830811886
50 4221279349678410707059649519476414165096711924936671947145229120
51 78077080549082316820543682589152718250985393394223487599221860921
52 1444119188068494335507504632630355338279024292094281030495639070155
53 26710530346182611162823952265491458600400839987724392673565115008038
54 494039852990654418396570872544625781271168526111705900806401020792571
55 9137795962104883843278073192071119936890469761046033973029091250659504
56 169013318540194463873880199255213449277288814986914894310272346188527470
57 3126082259051580055316251523264888919316507677862014814589217810308836922
58 57820237924225933758367973836378416172756821754024093073159624652926798907
59 1069447198305133521906296578050878208604033609275195494652517046606766091733
60 19780570800513720927016010878613575758311734333996044101680741665368503766252
61 365862832512184497506880388101467543124348294143252873147361610101553087990378
62 6767024751902629804918149583019770105616170823832801662675438039080626720073820
63 125163367042313038807727926074363630578012139271857692529147292732183977797015218
64 2315030463715110226630444259966074977327349214362150958208169986890775866822324291
65 42818966719848609434518028712043909814028031441978654671213909711529996820092440578
66 791982628173799502399503962406675221635424946138132071626524395268704369539881817947
67 14648566543721034754424438111673192199225472808893880772284039350027946931901001055955
68 270940919854032233847469310666634679574026610574388203076193977643847984705093614867064
69 5011342361196096886184020839471912300812281331199993267405844062957604841452173053169778
70 92690141727754687326626910598494104698858573073011824146195378224755822318919552777244243
71 1714403398186640380886781633196136637633453620114840029307042907767536343713732872852235693
72 31709726157790593556779723594838555860814207274378104223860992086414079610336423195691928501
73 586505331280615800903370698306975126991569234188901634588477503197728185164906889887769999099
74 10848043969502151818854534265353112072499758672659834856574536732616960696220652375519305014869
75 200646186296894056220329444492542786479059835944643246431485809851045377089503510612047802497145
76 3711166011925329003848915526061328825312404903881401333026019102279572896667257109715376643065676
77 68641988279260652832700212289510525822091721367705499402361405875768111212512549262375714808443398
78 1269607056054532454262867360658760521037171058894894459505056066286128046351243287411668109753842923
79 23482741645327215045891828891569782837981389188019572529909293534740541963795401807226321006812660013
80 434338445546178169144347033262547409283340642410860698488873063769349025608561926482183749884844379599
81 8033554519687416964965800390652123900131146144826790982880425737650590647684021430006950236790837885567
82 148589190946783337188111852424462633509253056636489591051349928259196254551389080652172950571086139492332
83 2748316154712387046553465348651268094652142706036240065971205296563505815950427657778057835862305982089864
84 50833049417156101367607665105872640789855824557086466105664100703743438372040885526987184172061435581801559
85 940211666920631739089086064195529889136143986798297979055675377147180043683468892262945094920125862257415327
86 17390221297944100119591840572720804689334822883592716945330428868801897495639169758580754678037273638453728950
87 321650759537955662942806234116070338924196627651691870454506010183371121603322801464470659495754643213692579179
88 5949275132201732815787034995432751124495598768927925255220697286219855608803236480574235515526802297931325068411
89 110038212406140369059705582699132629061649562465913454769231358254473849151415608342356903455745005376056559242031
90 2035274536892653927847161094731181352465728568190526684594352903761120711350189283726214983381676945844583684552797
91 37644581368103497941902004337648886036886964218502051392593102949425959757920392738839630752632720036430121218353274
92 696276831794563746285831466489139260761384403171819737214110080383490094759860377756626988548701952008548418516162264
93 12878385384427482626582624211153218284940321996765524813427743428267748515068922706287380614579139209785891545457879205
94 238199524293191213611519703270719300736788921054920589169167002450045426608267236245704154214102896412801950065972990831
95 4405755199880203191124574007156379716771260952273641133653224529360989326696267687849725635768864374230940442572382892466
96 81489158884211472157592592435201723387798018003093261504551601857681284751928694026533857108937957368571996251968897551082
97 1507229229585162324475795677355662545906782649392484365069176326700211857201537835716763425534531538107101792651564733770705
98 27877818124786555715820255460891170305775313586930782294455179283088824240293080232042704407301947791986118498607943981912107
99 515630090064389596365063590804622792101395244896852133154407336102076198001017268435186086569501625511043634841777725908463514
100 9537130509629729953497412180552032283816237111768039363345519277742607081567394983296634314248031959263262274353977637781643343
101 176399438493498205160290376468064523301358779354146183545175051586865512877239242791164274822461057637246401628125444840586380827
102 3262696454599480478334850971113006215682026148193966460649045625843480668593737273275315787845967066415451497768799552422154221608
103 60347063719527565308283638239475041018723024645670286729175923947874073862033457520039119328093468442448401490581401395024778640648
104 1116183546414455967406737838680904615200101610920837844794814530529551344642180507007950685708475821523757578464613192329737719421509
105 20645009591132852513793658028794849263523432532306547297407927871095588645319526035994391082201891987290452705853397087267813814518692
106 381851553346322859319428551521436507789068582767282073292750824733836690072141220358793530226095308531529094044951476601220480320012466
107 7062753260023968566055078677669108574734629108368900331318406114342074757130452462841245371888191571102456311620601243006061180229270965
108 130633182384197186938755397971838909272802369887518369347579817296789230271739277196749033667144239378108938586881623741895602006936052215
109 2416200554026577076762113625814343739785372255764597330845361623707450860389444229738104709432646861359992991649916654280825804359516135380
110 44690215845071298958569032548576441393102433261777008069063801584955890399642280459772895456738983763424349325412445135635368323146043595244
111 826593383960085525211906802048059918461239549314152558958661078727922338067309079859268814123349637640157974748187962911746846402034799011172
112 15288729523599715429778354556705492170834483855853231391742074888450099171788953461936701256223994109373311414159803956315067292367022941109763
113 282781419476104412373184153500206099170959101837976592422137592165117232516870374359809804435192047362108927080789791970761967213927542804146751
114 5230345077233910669327583776171468889121688217863508813247471700583776538596528656322969655074874017974770032101497462993251520345690001744547752
115 96740831408326253127865065567142376416356875948236894015638104477837429845781255547946672675019050256313968548076581090196528904461065133647870024
116 1789325240185421325225851610842331507950270220185297742963165045733877789366421404154716054911703283238019107145110545401696553981669986799291781532
117 33095485831115715655680935741894926945564281275170088932204551983293451986261008098698408334104249438970675676705330656509611496222352364232983381245
118 612136439926414910649139002182403049881061015211400003336349117758743920009897142117697413133269897589778969423584233010357198611524095314909973101396
119 11322118762598418866657529328365852069760764001456115010284109608662651417008433128655798156368967017565074796622547465747810240642117116480153093733124
120 209414707103195737756385041958318222010403587604388039426662341471146781187408668619031353991389337216035136185047871834837835115053620328232243013993237
121 3873349191141382778344866292154669116550003729292043483269635201529801769673640042407304641104447893621456668533836229147456806567243799199132070849243787
122 71641739799690773525694961448019149490527133229355332266334859319167377128018194098926549893435098521240044697035600778536057145756542710656982067386138621
123 1325090671727988800906812298225291615677720165396240373828664318238338630242936156950040002210765527582303330684153174355390728758487949646485112074221696360
124 24508970513696422004242711339868567121619263738543764110226264237945036443410527974868391120345613207194177345219317804885734816962168588888671034126650857109
125 453319647068309206748543459798832660644885513593580290923973572505819685263325956993107362744428589565497047631389329535909555108181774615252687735430725106068
126 8384632161652687922918860278830379384212100061725438765605836106071883447985609147559853010311202137825362932368229499424371123774715350267398014096294725526840
127 155082747771633746860225504756254168716774093476407608815153764585699891307913633717160086992462367365326652550908843577508783375547388483709536192871333463376150
128 2868421439690154088545487762857174455643221978876633754655780770714193446124438962129491280769553056203147397535609963194048694251843233918844494457802970195595957
129 53054525238294071432432279366351035635423709861197039202943694130426462141502171766476900787065349969084669529818831357194645121031908645142475870266775540569192427
130 981300240373616250930228686318191162513432280726294280118964111888325945163051842174103329206236550720192702060506066467181555900282337595509893342390484199421428142
131 18150198450221396714817015287129378464464695539717788867238653730584136299904489626839494502009879948640931295586683825187972848723274796337904645745461634241427196761
132 335707350542371689831546151214718285913196793498707823553987605692826737862807638120733814229657109551527165881896359370735874189190794375051505829280660564570596491225
133 6209266830732868071376990506643143235432976160890010185172124445885779929121592619745035449738020826583350545839134193808947854467110682307615613464785916730199596764040
134 114847037197575847166515371417770775879271560246783676897024242119828156061307588204327775970889006686958042670143486026368624949415661435059406520493525243690012116901554
135 2124218899367962592574256501169469476705864697826945423244025518374431007386653676014490483608408339393970970040693773391256359515813684185616863164884126379998326280188170
136 39289702569073176155801857654402133541672823676830365843927316289597418780979532543553880355267715840583285306058397357665302052151182922049931837554261276636532622392283375
137 726705109546638602996658828705728087694300980478946627797143966710806871219921671509466912557810209787956392728207992977171477352157065179965778756912155576516455901648185822
138 13441188955624349661902988991445864096216692507900598848643898080144642349071434081749190584180917402265410787588096271110018921189691827618437603369588928856320322214030167767
139 248609178836664297310211976942529648369921386281439949104458219206907732048974420823928317388987149576261126291802543595696217143047064418628278762883404617336328772582076795310
140 4598292904436710860320614686777097372863214663925397707123257273093634563851951461217053699197991193432426837639286308826656482553342404006711503798687596868659358977371113386344
141 85050349846031874682023195048552211651606873991514421169084457757049990612260418206345019184491430153350217524439702442608150234696675389857792340475581563898417451740788428090369
142 1573097268760986581080565901149826025261039396544562330175849207968344820729165024804658054096230375582394949556713348563146996911514474910806896503366615673247444233810034728057403
143 29096118022596619460283205954167321209332629440746734331226275722924887617593392013726409356938878810297037102183174667605957662993721469137021514496453309906533783273072761059401817
144 538163850892490612343859383956921070231974613227702315630333566746864058790077466865086222891782030230279539838533735376487634037538541892170370878614642196554386284199492826610231800
145 9953916539055485157151934791668812540766452037603716186118989277845584552425979069798696994991171048806072713947322444592755643202383410906758216822139382262993837228407905729834976270
146 184108342286772626260117308964822953983287923069372398430257686317515848201632293896776817337298506825358095098372289215609615398145242820452319149136110323645254160729176331626255237959
147 3405280882815174570832392321468926055892244343033303962560840373262077223007529588611520871162867091051653520066434804354527437059869560292344610884429915044915984573467217315708481163504
148 62984315359291634699427167604046336816665170485800883083735964727878653768834615391964275661042245779560512597162924417239292540677398169979237364983784884566891578230429637517389810635867
149 1164962338730521333871931705478053253559352706086317702606733896630445531580981217594085567387994081392969240114757128478565426967182640881979889123275214933997408260522588711873849039749319
150 21547225573839265013905407887362609650463265049266328169178727259236196360441563307736728313554445007256365209748058623080192038135148272772695928877978333729438815090347349872095561253627204
151 398539003789469800715328921796640543038372142770312996373366089663968734236148933380719013705619603559586195544217558975159622188757016548233248633839635993661707524087835565485377476593124944
152 7371405520270062539535212873484438853740308869259870652356742742229132529986626361481727277151130466666603740140362332012619885714283214724191818025867810765418310930858729052550156168414562999
153 136342036356803028178638991167853032314544239299964293390898935990313863060458838037674402782724712784915142744161723584055250121494448483501748825337998568291887439263761069708837196805276607712
154 2521791919709602032988448270809935416725881334108459754380532589859579287814545572587065763716038748920112977720499954070810404102715643829466400968232868662908114503448724033311422053800080493012
155 46643241191368084054056917415451464517062010179755284530576851433140262152110997812971213426040113649174282676399684549292640400711616885491625473534040068757138078024995544536022389947426487873079
156 862716678498465303452920911156351707179899849051004909582843024036770441708636769287030969570004522733074319542191844229499048137103157408732856096592575948982336721122568939965202731741932645544794
157 15956868526905945239489834371227166785945074442249815368484871190275007250111176614531104385807183230529470491769684674448048774526735228560876880913446860460578323177712452879590342176437812063957613
158 295139365600446613133032869443132470019586104310025170358175314110075305103150017366008740713708606434214862234358573939242618562800997054940550182978585914636538762033541379141599937561595086100940445
159 5458918520269608464862208750643526245706243247623155155712167086402740286223692728547262448501361473574192069416852216747252970195272138909620387828496629983263501514773441059696413983186411392341053302
160 100968541930407394652181057693763110684587114033423406870540885253447851460951152848018083716839925962814604855633486518002048935289775135567028679386718411611379405978542004813631200773210967665625782326
161 1867521272152810346335619861237574825762730923214077865934734307142787105317635830889909750811924171620111525543208085825507300757998981171958741474414323600105709384314401614927063638655165041254593383638
162 34541805153006025805192598863398314835194708954667692836764770481022115618876741475636343547724872945306832545249988415414995123662514103485232266939925624321865504381806136260872572991880574804230056373173
163 638887664102925941164638110537329191878109311470530821240832695906613253088828009739509470258736953078627528677177804361708513625721098893681414339375586975987290897881409805409112961830604995303623695945525
164 11816911291544680141358877492212839919751936221126701358754801128917798523872538464814992141220503514838073721379287024400311706562632018922436317108176930592807278128912518369979819919693159668955839788486423
165 218566424612856518616147339552185797188787407909872495124184358583659784313885353191116942020470812832033984863232987055278703553805941221149332555596019994401183788927188868462135397561578996328235581575596100
166 4042620003606960896039932236982528439462824511090053946826584566572042548573554184892821151018280270792085735055321975998868613033190736455165866160773192724370226401300915209430291471006912168164134050857605053
167 74772584684545502699931871984320601750069739170972824276935648110730616245136714053282895620972951247826721519900924118362153359781837370154930353435757897305058896033930372779967701374509715009068480807289258910
168 1382998999514944605972254687803669493775735115774722577755944315196540643383886445743909276187149496310202060675273672636304928377388151883475514570859386243463425074239445895842060077489713778454002271640803718974
169 25580047028314971679720906163216175021110686272945819235640517580334636187158144842618172388452015687061583514511704513486471092205360995510327314594773312499845848716481430318231685126352501870210531440476942336184
170 473130353818260203905714921901585354331973102392570238524309765628742483723909406790593258339674299075583754387406662501295369476921333654788077515621865565078542666236276727521794220455272408943072795263391817963108
171 8751052390810942892149875459238908128454585437730357266015959041059577935703265643118490225460788279076868983602223948682918670384743281111105603057056889459504214670589761791573864462187813137758489754309767445809761
172 161860082171211399172375178813551468420288155310042422261222484411715473137927212736886521142336468565100468200402215905838783696941774605416563298428712556448184730542547141122197309408350573052479506012414536052075023
173 2993775494702931985297174131013471817945520707478421121151021301167947731043808719570652425540902076618320990020439917893515395018469183048722291658007293905678572028726022812558200419591897923708128201666627803383730780
174 55373082680158794046572941427244642559849287239551844884191120939345008348759443160001072641765132527237149508268662352317048870468350369412107271269757738015373932160564796206476935299146328495260475771439925572401854804
175 1024184442330053293830065742236899147254417691988395478088805589487032750145936123060046838359686360485635274611109879654594330172062276859368514015700318344780516184901145600446960435141566596113936742466896166722590086553
176 18943387673931722742000092458782377171413165545357278227220049219266317360332191822511412594230939763293151227107041625638286060644742784901312913379476109893138995243126317155078118435981943740129873080523113176835572822616
177 350378234362229098187344161119746525160929787975231955581165565227511236650400445036658779861327836295119238055512614873275678981026163933641940138370238965567243683835774312045492197820182502686314147733272427593213647412142
178 6480620532500200712721550282682765032247877211583618357739810959789339982067681189677139843363607090955365321838056295440753765211635965700870274137722808841935802984549235909830077814303594543092574561587816927225378620350489
179 119866014402150981621810640860283383280606617846802950956804939103660209889425595716637807848981331438790338170805978073603784795399381153422314377250116200842569367176051874531440798302120526241033844778800348802994746284893407
180 2217050255697288284009270717465040069537527890969721938304618462953727470779781515511967442239715933578485938735481595640564036868368185283612254482776900217267648843806422141454570059165343224781655232972792772722872352321276113
181 41006717882489356088015008867444995731881581966739328325323283186943190957552019321985052255886908179188279453373547054800966568711046471162130794875644867812268292845516178168873066390174619571054809643243600816047819848440509331
182 758463145872714948694080073015707690344715043713546329812513696756995627844088773802673621651247737051266040966156725206282876101687756469120549515209312841397694137165831480634209263186245363841569351347704952349003744562290346068
183 14028587835184558413088793086609359772465689675981078370125254395003741692611943747742301049024374088122560504203282818454380637819201376715489203667827582579473437194195573533579484911612445294628561778574183883391399526478574933372
184 259473749938161536745070914010342447410992936245467484442166792630275953625177111940692473554199961413776715173953774370488389428250801496332364774690561294196410168569333434299152997373887696236720160881579407242070789008592729521312
185 4799244777732529561742141705349629349880718940176674454134798121729577004154125437388168189317942393994699468964536003716923838920399531102046756693769450679839919111529959466476301568689167162904424198113381028940813529576988526221212
186 88767169866247288783288198345224029384232305851112580933987761236347780943910900892168006578884653791021969596208803467949866311884393143196982541623075859890913865463925419275918086290359032745986422006131540861669236990871554271740259
187 1641843833976318471215278637547406201175858669103775463229153226182039316253828183731893368152624278301965815834094021328565054294949905569443375301030085423294032758366657451431980202806785466679624595088026309850225637128090411786796230
188 30367659341035808420385907788222163623523760014357852824733917333090811393345827801550962314034673614980897960850474179041582312912238483656258674326145544928228185744028785937306606955010924416533924097125428654467372652553634608229701434
189 561682368791294487566373463902513272696903477496821985589741653894561782850739339025974497592800905760796153117970176866529030737310795839835281389512498748749842449907290024188620388804761473148104947168949846544510395555458216228944823365
190 10388916704709017601485513662841835464059600775944071389586246017200469035167779168542905666336871862868639562331725046195924905321428595758781702803596176877370984245681448658771787923238398374661731564617816191967261804003315534602179991137
191 192154136028232178050654493213612712069316624365820371299397033175025527168955805677613594561678871923553728961716969542055428157343957515413274428308945905633435351223274525684668475434941653154904936697147823313560365146443790558163025705153
192 3554096451271002376583504730098449843094524595434721821538330702860862970006589062829682750874383727135691642660317912441427139504621080956763831740983173790875606218085652910477585212884972807756329935290928475482493271621950836238035733032028
193 65736818608376137182361710876292568997301586680508266993689431967480092954960382303758279197474895590822525960121907821558355323778826246124685686558610824303169963235608498137295711695489707603049965447150001686057086434720051068730273743386859
194 1215872832940470684421284243240489513960533672303506673465340134897734003772475459872128426088326424489583843888509568493363278364442174977650223962644370451760603247473270146730687018943749589511828521090067274900733719020193680274038972211281781
195 22488869665109042506262224382925994715561196032087371369971755195845168534012060454294257791635288631284715293944657159947631972385948283640039375222204789679608427555272205110762456961958278975220493037511411097700099609708658081688195842105190353
196 415955719309194612895091199537632464651318267080447624262357636170179395373224920243604730848321811511257230956616488744229060629335589211205731254104366840187963038241054102941913072760723873647702751688359662098996246962456884490947806129540247542
197 7693546318802527177097374745862208340721306649498351205714391461027046049699972133088955721207542122226235572869801509676022543194761792462165609188939893633596077441968572291769030992760814552260916497835878328167427870488679079494700131250637149287
198 142300375284806236046815996341573250261791054089127775952400190368657857257950745318324840273707787004505022963799495167582150303474017821507745956021699506588786834348324670707272543261522547321849184356160758744959536228651537141098392397652236130783
199 2631997776722092871246961945157397648252431507723446945791883714393786412490686145519630209744615007124524314499740389909490094400206744462026907406549854315616750488984066167683582232017173624922512865375232729984314509296308612935130454992784714006541
200 48681616494722602666084314804916338425090177480391792252863397447419900525514141462318102136677583392021069405975707266639805776427294893293693753173424176651737463422294406401013257990970863333100047642260300856841202650910092882941328507287531962902084
201 900418611861722911656747531571791214474470421165539943885184442861400843565835959613098945951254931165682165294803789281340896360874963764423250273958225603667371805320352142792807572711901718541565128470144266530114564188755753834318677146340258795442131
202 16654206145247516158664667209417138026015483690762692193542538668807469342523072854059509701394567976061419403327578775816315806450562465816036320101830381492440772723173315513262682493371053331335983939428461195439219538359358098918412602450834704833468759
203 308037371367657426987892926841514042066731578950414223186542822481341341164298268682588767426937351698011525640704700947287464291923558128049408400164747730004293289124034944306440626908219364179314901602022569238623736145138820597772314584627946044708026514
204 5697480944546449110478611693105187335895283086698838007608340699327618196627299509141549845225319201649052550557527732632636262756216632301417974146012526015518914429439397961655809074580166519623232702307052143375881067294045681564392461657444742311391215592
205 105381009353977985909583890676795396619854479593020350167564535723413170858984013312957407172940541317427849230672484647227498543818287270255420648892290372010333751388388520767471655866275329422091083910109260751460023404426597289533761531050316191942281308693
206 1949134580799765620997353393575353491611298426804021879669916377762637671520588511918692102311428646800639552583672800020464629069510639595381332881768847780938942669704896845299406739655268791146360100078244710843835219813428030928444435560298568760395237555993
207 36051330665358315537839467608196268449782039691958078771175708907426173394245489630340007508066984160182142098696080507243578862001772437724749413126210991450891655131012381311483932680890913098394476893169235846226123234742308156225519780134622484368879226197199
208 666807954435714114894001058369959612913720249340643765959628428825560922538303865981389354101995812830694333768893833623238259985887407341893702529625982396468771090737300086800920376355021970520384140617698457216997190494775458090802559579376647094995116234308526
209 12333326950563536666975484039574736844332578334520472657688335330638054080192199601312746902877572404346556182263667821587568111242891098987302944364837017232515920554856251866877274155533450767421871814208041542713927436197334789765017818658519820075140096614890299
210 228118085061268775598283022896299027394114464686962388255331035878460728034214680636360396804131531979460409517017500851487587948287266526932709700654696573072153174159109526554472053402185719601791662236822608683325150194515493268383474866522534684654514330676772754