1 1
2 127
3 614
4 9682
5 135586
6 2025352
7 32244900
8 510265485
9 8185592982
10 131370880053
11 2111916219789
12 33970625612408
13 546527739795381
14 8794093260504402
15 141509527548966917
16 2277160820036286474
17 36644287395956947953
18 589686464079710747237
19 9489366074916828448239
20 152705152669148037010941
21 2457369325148827922541292
22 39544608019062959916721202
23 636361896788495244800783230
24 10240498148180104485067119302
25 164792715205505976691930892964
26 2651886549533915601412778143579
27 42674837287975393721105715910826
28 686734408885559899404380806472909
29 11051105964214538728039750198729600
30 177837227195063239657856575624274731
31 2861802202105891504057670623170538798
32 46052853916255062190578874480577926220
33 741094318950996203891666971919476716684
34 11925879568577586031285825891165214434338
35 191914308137071818689434219809556478908867
36 3088334194231112977259597545076991505297121
37 49698264750888549666806842384351533761908261
38 799757203694421318634117689569607704116139756
39 12869897733200248042558787368223165980936457264
40 207105690199396031475156980647837957626976690910
41 3332797804781555580056063771625188227672942302844
42 53632235777120679405792871062758342527344828905621
43 863063672907472558082437298640270357061474296920298
44 13888641648057259910933518634330271127898035688552265
45 223499578169398283048550897420670629792702362092100778
46 3596612448337334233764096143564766254486632367955354881
47 57877608582020321288913106152502895215863619487991303139
48 931381299289593969881531742362234844159281073336068593725
49 14988026387390378759099309649829495068216592993027306237002
50 241191158938293012699533828108752739262734562922903027340211
51 3881309896741226186312772904197831570513611991880016810297254
52 62459032830451082057565952573815607490956685077443029301498949
53 1005106751561059762493104284393502759532406006808642266516262370
54 16174435245835200659823418306049604836034002603864305740140090287
55 260283154118105812994808736100402875910053483297435499988814419240
56 4188543172480415657854902107722417886995208099081970601684202837821
57 67403109383604618559377045204593176141248586544297430600536384800821
58 1084668097592447937134920078142566541407328154656386957491262048396510
59 17454756801189910064765411879338807349833937394140795240827488093744776
60 280886416466875068051359115361450186878102893363075871336650490313538265
61 4520096146525758381847378624979477489623292591940183694452995850445266344
62 72738544749978927985676702862154961694607885221502253883056065978207999673
63 1170527289870013427228065333614237738510674650500450237884050530256767203557
64 18836424911165621854282025769240445581903318647543411816105227619015338972437
65 303120573526638930096535190779264715205576602391396239374182296555779208089365
66 4877893895919379005948420036494647485409628342955658160155004149449432375719543
67 78496317762332551092109657454981782722407514415499400606992642663187300387270745
68 1263182847703935341584196351619104855262606719631435107079957648222363195546738754
69 20327461876168504032882837025684371393079979191458280623809299743959046946337938486
70 327114722209979743549108090401240569381763286921384822885166458531670820944784194675
71 5264013881239228420302172872812955967226866751445765925437022524947572469092737306518
72 84709859448306735177824261474100175078285662687219086732319311289870426852694643529969
73 1363172751752432582216800277891854100257894490104477341971158452151536514943616645251519
74 21936525018723113154523799102121349683737767263318393818974503607016571217221539997120324
75 353008178368032992424103756887376147306104822521408257743092675826212066932523509557178920
76 5680698008839442195986408009351647180562348074890051608144345850000935002856823140607258651
77 91415247139086325439350029420461705336049798999633317609700757321957086404604512350277247531
78 1471077567668044575306093647169517558359837183019051446367326741344382485043345036148541950391
79 23672956949988284470381215892018901859776262751497769386939480717169632598725231583350315729017
80 380951285692133853456324496669787141965617167094214641231167906012925961743361409262833722997604
81 6130365647902790094490002877033232231484966439943009674924895357613347849573325779016515197868203
82 98651413943141344415888836897969179401526988821885368059892146763898346180554775334038949844046560
83 1587523817002725299829535921456651305927139158903375229068806565691113043376769797596869757993829045
84 25546839815225166585975765856283663261721313533610503169729616909154810069151712082968613766628823322
85 411106288645780635701738161984480766815625301503296251038848350623259962321812616255406519950447065879
86 6615627677885382557637495253897012676029032341443869084330111272553156360684698263158562239239949868108
87 106460374801304645867229849256977226281798333634561780856940592616193558867432424063008044361642116723816
88 1713187614944043771915368298939488801264524507540529960298188163377293948368102170082769661354116971540318
89 27569053833179754491929738111339592818236461382839573154639513776357561069625341180232345233779909692785566
90 443648274495369964751652465457611697698270953407745308723017282028932091931689382550673858718622315222480149
91 7139301647916507748652410489252913419022534107882981395716686809646501371841423174457615432625043109057761944
92 114887470435716292200829174287161192218597293808383489686519766426827660989374052800817384132181364951892157779
93 1848798596004070319173789474946620682305050103746859830107332158962699786755727301191510687485267442071274742731
94 29751340469273784682273130003766096063983741777384993592513533647745121390906875718149054406266491269858205872303
95 478766189909362810525162528165889470146059594134431575868772309996475864561653818426794969922159380590625211500162
96 7704428136172754100470201739235095764042644764010421804265915116116876688712300585311676157318679506426381520030020
97 123981630609061437996460528882632281737675913810075233981302922324153590237767659364525573150008045193548922921255033
98 1995144150454451165228691141596066800070864127714559183441556706231886130646206320439280403083546417521192548441158503
99 32106370609402872147508698572246961158370684297183967235306698762925815525393644079574274434687024791476150712099174343
100 516663938028502866404104632809843881220960896564235924686142653806140631434966793109185056718778003597082936819708157545
101 8314288404212915287900820718666366389336679766780951326350590458216541301975243589161345877781941158148300899252976812590
102 133795658222648753284445724967270491501179130990895446468584813035165594571204617822173089328406402435885257725603044837036
103 2153073996105441638582358293717648395427752899404886325247023551370281377837633007236691900606599712887205966748213115284866
104 34647818130175508427604858919596684820622895191553215608720886735837789943581248461701911408775087541516104924688112879708969
105 557561562376943249428542622251789013275918626878364346779722436008186942050985697022048638917414570233940394973167172486724690
106 8972423448779031156968662597859791347097769306407294045940226428081356355505713910871580083980457261280124956794301214785665911
107 144386535902871786428247108992131670770613846985577907934737126069053687766381264796846817259636127506221518735449910010903294454
108 2323505111973756738686994419114670077679415941962804950435852805341652281616172052779067262292869240386129407423338786343340933311
109 37390439292759585378077511592245985156012867908074656367926463022327503802681423711554640584673469048318674628802855905004673600976
110 601696524488356883081412523690287008589032414593978968724944798210528268240742847611607626291764424720960638758168593101172174864881
111 9682654561682945724284303272679539401015789353046897287151428062552646613791415904270926157559149426561032225466795587198131342222908
112 155815756856168676208823107507604293112886005016862833656185540895349850297214401465432928585101220280139081495262012602973644729290119
113 2507427062485312103631875132889108569026180051343345376983597840571848844054727801983918884712294633053816447016463084077146954198918771
114 40350158421316388107542889134093937269471756232325187533240402639164044247013259155691620622914902403091833485701450493854380593555964121
115 649325082665237866031950889905298229562874333737380587810004792661994279201513928354629982218542164643067440236864325948469377274119288219
116 10449105517154073915199811936286653448927606614571260582302843004167212277599114009275794220256404894429801937298030154992341721045317902410
117 168149681913504414594003044491129801650050721477487220846806650891769027366922104426758292972096589658687541487368021613632690996691237347575
118 2705907743126468788484725024068533649251284756416972826304456819347439710973746145922430028204260137877676459977985665057410173278297102537529
119 43544160363491840791504581399817128963654467065273006015818545410974387991192590722444408755198086923290236089291728091144025747619598838806517
120 700723779876804984205430067272932136938626811559126882078090080134859225898220018255682840914245469020708079304808919853687273116285405988262000
121 11276226515473503506194132802988512869603290988257807538585473544371443425804441034006259531039625269806675760188769185795187631130771896880807758
122 181459924837462586348418739020463237501634622154879035095690899382206218518034265136562183828383584278313041051681865203725900557817294558343212414
123 2920099580904427570786903717737500524389511559407978606802183700596442608067481670679206837994233184223558408667826075321949674001896878039654054773
124 46990990269813059623994335177376796525740373784940916477641312928761917737918669916792008063336362656811062461971458491464992731837912675655176118062
125 756191049434603737804445762017246322037651431333746786892517901928818805172688902935288838573553244480019184719316669776602649980964367553991744077765
126 12168820021916983486431481571353237240789697965881418771254636024877026375106406205965325286700655687426215422183885858779006932814332264789064137468057
127 195823768129133082186478131444318535809162210900809115119848227331185237624974640124834252391559022999823424200460732634787278292630276023295479172643017
128 3151246225618150813517042689280474489731744480510353476000202093115033778645948138074780320498302292939038998230660859946016358422085567432475389174044101
129 50710661271333607832798179718189451995162944150179230282331457182719910989317820237689543735791751759983010189093689989455172365800035752648880489251333031
130 816048947768749159587138930803278366804853040813119371030400738471577481419118372995766315290611786268537718657749003362649577696899893754812500138248445360
131 13132068651033973478957007811675703748315700041057530113830722717280751166443495801958431121836897653487356113374168984101852765705502260768398111642601368443
132 211324611749071500529462080735397231757317269560677589662788806044816717860717366355053390694875384530929801531845046636927812761377211673741535778179033911723
133 3400689770790954968781679054886113595619085093731209027700387116447761503346450076698371831328878781204420950893339741531434218171462936013023160681685799680049
134 54724770680729996717767670347820049227326226698639867736598576232956574792609760768398258290690971533441664877502638813796654119535955892840359766385377585915361
135 880645024365728871116512844370843233786013713153410615101537400792615863474403591122191148638413263811382571498807544045358288445391143718164606367674767862063414
136 14171565258165646478200190762691352646991363193931257955589697092278563179440372319245565265870221163388536139713194041448389890346237156096463469490231436395072767
137 228052457357713042083103986088340205208234357651594396605667552658491181994402807599768582105119887331769507183473194073815185478021232472531018866207600799271450007
138 3669878546191261025158956115635396637143784343728439114801088156212382237786688543009877262493168603523548395368811628165703820246650239406774194905975648144907761466
139 59056625391541203425401961076842135204454611943168378723863973329321758174271337959043916816158460263525434900085504368498550229354971243587672606079159946123538799900
140 950354339725079134406261811804038270399799430009127819899263379399197921487440015990487062322447851453258173222775211668735810118933936208382894847809885595845552105524
141 15293345412920502266311453178869428959811609018102709669698752188961885863711675148880382817977715114865048784227124006631042521466668142761098024409780323982797732211723
142 246104430886858275549282435899323938281944031244189152962218059521523866813129451063928781878744978055178560846602262473736116828526118414301029598274466141741344104164535
143 3960375527186769783002135514987966771831714116869695016268543418748595005489877373250800814774354379896696751797311745568297009515371706731656247301953018889566019805674645
144 63731377203649627109088775851923574132759988991817919337366240371050862267960467311221182625666147724506040286448994297073081238638871755867474660687200484455095373168297796
145 1025581643051680160265506184650622079584686674761489233802584562042116457767999562876866423941610529146563045468854364973864581415772930300534950018678887769761729233411907080
146 16503922443156472909219206584054154532598964251090575299071581887912759781750093714151146837611382908110410301512605250332598604378101480644381689903012575466110059127338409348
147 265585346476407659819358211682630944092401479745414741024710757224150962061913687595294261268895077920818780895690890324912453669483265570027944988180574971109734152426021495316
148 4273867409758813424889968033239169911919135672011015766986186185139849351185736018040721719175714101737124749572863063603854627356084416380376250651461830131814938055406224446988
149 68776168860736072221354100924201905120020460263879290193601504891464240696895392551843183876345197503079966851567611742533211710018980245168462052518151460901151667164755769019947
150 1106763722327880711213463604665556779028203363474779091386159264661272907768634152860141860828153739298172823275565944716268119971731223409658304730048978187096593934251133721205351
151 17810325252943386341813354013042064736033723013681175137157563971881454192760797857385626214118260758438731121523598980804430056186178676753121115958128468708253978656631616255748548
152 286608315050698382484888777313012002317614285149467245688214293975383014066846638962871790824301723965471079132640238406984467528627590377577178700503484838158243252935027117480462522
153 4612174403868619401580061227539597684981044082188464892493890841418826970619968758766462366605526744572966285762768411286812837708147221607374963608961188844094467351476544608320324906
154 74220291647637668905370179360884628821750615529929640308856673535884855026579732873091531145899135750165242158006581785906494949197123299740582759607665514543600022529838253507018780238
155 1194371940410541165896926669070577779579004847796825736566202427704319159606458565730823634051096764886537267169310397411459319452933208640557066918263336221169570328860886883802608046071
156 19220139134086057313579086551921225791941354725899112535894523684449269782820609814664585513747684459654567000662315554308020549611989720850470703748584162846998184887063041535691395995961
157 309295401067985440511919383465062660697192027342792516759290819503404042634891161661831082654292654004371275233088637305115097466584803209348973970511182570874369169515293971684926306896132
158 4977260802038148215707272899484200020921089770838397017577774708340328894322108315195843921207659028905555095654027363372085541102848162106763640613186282336736406829229689617444371238189129
159 80095355462657242735161245739976466907397417502773868227542247481348454419666228088557870767650512555702508007284702319105644694505872938448327875091287788345686466793541392391560365842445137
160 1288914971878190040656021745280152321114559941750564791280424344678313029622037551954524727057832495511371106294374095942024744612292900924629310775529511462508671616935475071980483689126474139
161 20741549808169614568020097860840435983855533521523619113107843254642689896274628096797728721766414688752975183653273626928233618691017537811909480878755519651083020383317681642963898350665318926
162 333778331256313857021255699880828134848765673654819784153118748657935774302683789866003994488160890582372500720879618112084354807890447706425851442532944230132694024332400380134292379335210825039
163 5371246384509250662254729733770264734365990497400888352670892008587972926538890921593904469070820101180691637028467941856997781452760710422190571368098341576878411917453792415495360164593280461420
164 86435472352305242099603269550120091020222202468825246844694104634053864034489453393893206150605355257671143543185385822185160664454437375834952138866047107867381214031989487879723359920076906415617
165 1390941756519092848852795759448815172653751595457842194063500853025376863813963957854898228535547502011350198203583602685582068270860129822642824758329775050350165856875918353195887978239905936480892
166 22383390954845869347865816340111001461201716514594004831070010108370573355790596248929636040271303510283216457573630596011879685923052272399734115911939770405931694090813977685442218144818395163658464
167 360199259450874533234060809758552001075476496751820929708340199544279779548548550080253645193853910682607092766725147189783602893272362554882652966759395989954035258151878704267164129476391155118569264
168 5796418727202266862586436890363762926384575074281995936757074541359561102744957606288552375850766213504187531482891622460478982827927297422170123841982939368441449880465622687667021127309663394243459855
169 93277454574121482567979671748230840561826878969199254481885943650838551678357391347373415405251896525499120704238162370033426600879732432454020487021847624754685608742988321183361739623969064466695292348
170 1501044686608901898875205978240068404182117432658498936606663030623173126279050691232386558028190330926385806231060743576204563091675814533931019987210075834911743443863751387478465694567464605324766739372
171 24155195502321491987360919085350732922936136826010876402272342575292777360761213891170944394368810106918927955424788364908546841351959730161678101242510912812679646293109335114684483884177071956017106696202
172 388711591973675065627318280634927053713613789241898064673737371914489975511366178711063754670843918387225832610183549657212856418710125829941288324053642749414151727069116463966291222320576384621500314213538
173 6255246483937062116125877992906457304054646008084797515159358155332072859166188954428217749616078148181155608653196515088864705385429092896561204924823915702239026191264510383155787191074795015176073588586713
174 100661028337577525260037370834485634987178828292240259201614109369417735970513331927456054485792570761150494741279780972357289738800578519454576909744664729326436149398444377336302796132010575617691138972007415
175 1619863046483994684263321964747103304643180701110282132371699568538223117290596738186483590981793332698888922643260632833126705774093474721478903024927590305671854867802683785516381565385837692761246244664351725
176 26067250977853020215485232625490392011490237406757867176998828577152543304766533354312423174364112604955692127373697328310487355663215684421976546885710831669516357551022883793166567280241606651748694822456303880
177 419480878347880233913466743729025716893046054777033375378116583055052120502797545778150967181397655432505247870153115972153423835432590135347862546428660962877753773433214583288638319608102480259736972101839067360
178 6750393720036298775728703256764992707035619163015846308306131808227589630160652095362768377873870634989380195262972666408914405147590923633841865415815881392791966542783799559193316669745976729548094808170618105097
179 108629064464091247801473444443296262698458216580801441698710194318988298139563098266034365456416607924706868235214471827482616935714037367662612087156518354413224477622135531445840632576594577130006528954861183835565
180 1748086724381498524792754599373567811144788357145384610153031134832197685344044512577631571000633974404524459529092212931102297287473145905404933917964691623314516611308158065869637058773079465322360513280648506685210
181 28130659239627107907148558130373682450593102966128087125812872956892306849952238625436530407270541942886733766586317625472278632298508944358562780088263658572761257100179930284371488776311128847069940418179061240847884
182 452685772518525815653448241962584490203554498406956632619295108307259809023413477736485212919262621526644633297901082715046157567134004515074152420261310275799049054030648596777230302837724919450706819050655125326078411
183 7284735380535323807534330181429810021009880582106612408992982480368770667553812736634872989182289671415949683516060257197087916380093952029370194971982566634283630073873171728788920380280347820933988139510998573213387610
184 117227827305421638457116200665585346426910960261077660759187985682607602179706550222778544940761032571852143059653518088749433189636151579859403581477688626139015313813625907976025506231931436209183385170991120405002163029
185 1886460218097845582523125965976226875119684755989364742558170166171806899769906464000543765807847629689725613188159171078510970677939295443751566564936404037695934808506406006157479202136220843010231301209751640582889287018
186 30357400936843809178967120406673925581267381319517256900056838842128158691998503700088321901275015880056039824278386626378149794997873588203113227632021503326258866399671990733692647366139153831177024989936923054946534021854
187 488519070160686500213251517618570119972272188177501153039176587414206756469760519073726952606909253203850011260883764898257027953768346474742687418556420271762664804742890017931043245615406400868882676165622506607426202912354
188 7861373982810853099420154859545645790132244117826140881849332811761922731264583194443786648385179579135437409182807508416644712844367329785765457071592777920043716436516136394023281488156637715403411419263257437082482976271128
189 126507243365724431299282690601762118119312059094692849241958977989028986883019648668830077674405284275239798302009387807704686465831772080865804949460513656727129380915134265629274551196220694661926305242530491119205480756379999
190 2035786957723684080057966739176866588860154411957302577697461368377862330493655234230191033147576282570910678689159487776576675126426515439222072465155979019922004711341448113319953877585469039564848723314759246279315136888302069
191 32760405072273787182867915016836957620558826393827537278756236368928106231450104483352588555875229937996467562166519191700602280141863134049553868778629462104312897691245875214780575179568400677276631656885482459794259695528034991
192 527188828097960901285857794524844449157093618161963162983105875599996521912586962467399729928324586796642579620014676536447231949326254349299702390337388683074120813534455544796636503384684172288837580450956274603773720894891807944
193 8483657630549906308067591396583728533677869939374054362323687246355876224059191988237623693941329234454902969765667483147768861114062007691814805698587650738300686744292797458057142235022955874670510785215017878376267674529327279610
194 136521191186953437601024118726775439024539072189779721405988934381709415472739798177805444797771182183815652690742151358040590075251860359286095585665289338628930034958382110545263688279951894792147579678881152081480845265621492362842
195 2196933970553993833413095614113160412098930221791789569962052110801099319154466928179632737632864436019188401066492760038644802125204166696056618170782849055129179594974691834015375110505712959986126449494546598048963141301286832663947
196 35353624071186539034337708573604984684869041272335857530948003128950725626286302473549420544616666095945737366915058452985822901544984443242368645149833096220613225823905928095120331128230605339848531561498356935280147327155353086192754
197 568919572330889098160192788885774523691831719637594920304068458334037181298380748670694788396233478600906041507076352754164696239312540772444493311170576668693538793809823795909611358355179527196688819493581749471077501785741162536262089
198 9155199453652468246096486149263593377039044507860910539089237421837845332454442696093040065065719478350022058741295538592959392265954402378940281926371287472621044668525471430847872877280263028081233828230075110162682304630357893567658373
199 147327814180752574813455128759083852613691804084593932579605190703592369650621722242790767289817611809710792384607886209639316886480904641547685811001692371119804037560303342690203800264676473603981191206746405179883247205561161805056304326
200 2370836915259006501195365009815647123577228490181739338952668134582663065701415839425933440746865987107786775743276153822729871001038093907883500133593599457781833129153023143036936561587433084185089858471701450039137983178617757498017133321
201 38152114792518054942828803043484786975094049222196782691290427450782890014717540636534284278263882204005965103056690718327414817324467534104043432300414959419743795675080463234461259370337798713680532425731991632103090250590755116264566159831
202 613953601689408911658158832225948097932804843968919365131646602165780905867939564251200254379365211867451944869272471766487602999851240298814412586579424954351008879154042033880652374288128430373247648980132926358706728973131218779881714306675
203 9879898586940670130852958112571113342394167025452498083832532837636746949438232508889211528196585880713374217676361224992924217664054331093683577607260040761996949553320659264189393758011125726081524410993115417559868435315240018970270135790786
204 158989858223216489068113402735858182255287630442544013396453906070739249303865997801766038072288949904420202180393623562272881225318289514343438562978254735791908603497364472583751979617566502988888474211051054891759590631634936626536174982171834
205 2558505514545548811270544060190643074810718246245490626066503686775546573941151261523725478291108134844179841630437281782092209845136106865449546297811809524146586166384171322862589044135634855164497114469007626204386065283465529386734605226990395
206 41172125952648414072179090290903277796498690201641568332414315528250114035254948182157153324844698295750446436150023852460203418450454494045480711916043879632002616389749759394362667507407628589869447911442419254019581976847332861793953611150757020
207 662552394678673499501643528710787663262165915811825106478119134890016900608466952634281849686752313713923719811089046781201475323910782980331952181241888358003354187932475072261377478669751421332055646756115689070925978361454779198426710210581530461
208 10661962809481968171168946381156145809023392055453303899881239079464605215814497324752169389740420885933011050511021367439129688736330309734085380718387762189474296142049987282193614039729099531631062032034070034569235700648592510572365335557365115467
209 171575035972676892663654606667559637412307155910056918929368052720425450210047132029269932681100811014693645678798581298449774481899488983725237895312693414465030612221720750113955500955309938843387745048443016353369940667896549043773966995357715616793
210 2761029417852159143837999898265253094785348526121643911214712800998596420184197143581424366182529767975114028734226905581281642050676394973726426617783845876341413889033145613530053378030410244107704712625641158579185655356407433090507406832031384928858