1 7
2 188
3 3018
4 45519
5 702846
6 10892633
7 168585867
8 2608652667
9 40368680378
10 624709738658
11 9667409438049
12 149603458151594
13 2315118684227671
14 35826543150768395
15 554417008884929693
16 8579622591285149046
17 132769959593441073120
18 2054619767409550257721
19 31795312745184299998676
20 492033576524114587234755
21 7614236801756323733305057
22 117830580755919146090971029
23 1823432357406144651577171232
24 28217679491226746602488770716
25 436669576820641079344677972247
26 6757476970422147215443903053860
27 104572192407490790594374972568397
28 1618258334105152009936514348214341
29 25042604306278204739273152600318467
30 387535177309999000858158707524076480
31 5997120419901424324360055387739367142
32 92805648200625095196880079385360661331
33 1436170651060523387467452255624959404442
34 22224791044061852869728763090677399461533
35 343929418546094610788607270513658746154279
36 5322319778257687850732962191860514228583903
37 82363084675283365565399116004828077569163062
38 1274571615358406591324593577391335288709962246
39 19724040315901983878129001178916969747568504509
40 305230213583510810851896568586495890398590621134
41 4723448228257951284646493820143954968948000301939
42 73095526498162058171565469915279008185282967364207
43 1131155828506675547212777125962541370505705950132953
44 17504675999519562346118063993395790442394007500806330
45 270885473182484583109707955903981322232548937971304348
46 4191962169611854039743030583910753189601150765657824221
47 64870761156021861426705199565095698950989494264907219536
48 1003877297239847397915324450837551705150090817122730734247
49 15535036277588537102566263364417776161551095886844328824221
50 240405229612769440326273525886509176543485499826424439332633
51 3720279334561020555952573720519469577864407650186252957414332
52 57571452790171061594630479720200097085922889433429152045383712
53 890920245041758668639853311756837458908413771200874733298933267
54 13787021945028614964600854776618782016737920282575410213940932328
55 213354646693196659057603310326115346117093813652756181623017120649
56 3301670617996850870748305151356669440873945869571970851446530202825
57 51093468263755951435215009406393719546261169954534468585945092205023
58 790673207978351561483472686501934508344556811367530296036463585494436
59 12235695541111831837736923185382407861239210867463079376156942213382850
60 189347816347007230170518704186522332263260434220879756238592900114025239
61 2930164078937365316761748756747222274331623652165134519960771675867944630
62 45344391581258200077552486276218370392170306907706252572195602144466209569
63 701706045287449128639591461115815718652460551100932810065120886682955645187
64 10858925587535447673968352160237647162568878851078501090786463582759551758979
65 168042253173589901473078816599175988259209020855162795108273988197357967285618
66 2600459743832341190553777414522098177361260467378099893605509996318062148559914
67 40242205466662751091697105737341619063118771902986186801385321217146884023581657
68 622749536754801944083360299008957698044574856742062093451051838023655019657516722
69 9637070857102845602722658799946409413854968867228705267355474050171702914455355983
70 149134008495277844140166103711618783855594820512382137399583024696728375955942392979
71 2307853996266642947492315290216191791612066367035762937446166501138279228269684854741
72 35714121291472975105856972485294023305984405213089810448117278056892751369004298244542
73 552677275809208421624879968538209076588100986062516547893704663638565395969985453630232
74 8552700168737370661480129085071510903684942438925467047010275020911295398233190993506881
75 132353334175389816670723398023696595228506844210257612969714818661251484947449948723831692
76 2048172474392784969956078908009514880044382427559310958098522754891922053455882201786374987
77 31695540660133188166034234601454297115667912540465231990630251425069976367889243281930599961
78 490489600020617811825982013883693331055526342292220471919087955136624028252000541590863736157
79 7590343711378567807422896700594363934346998463059049983559557558245071903402448856378252047640
80 117460834346828935198985739597370758725454317879559102497747414250880337699553996236859808687460
81 1817710518796434171420837519562084333006912550182401461733408949448040131963086604902013693131471
82 28129133838664931732673833398371054625786793747219398207219617897674173040621211421002800041995884
83 435299329751051843029027478816287540478567375150326473766262046736327319350012652837371831905698949
84 6736272349106514530592302426629059028925552067585634722478474756998598828682743399025521656418653453
85 104244050151164633622856008506202963308311855319552084210190652496831112254276109407238746422683937659
86 1613180321214281137343788449889599407709503880985222562195706596954757116217374697104468961969683491400
87 24964021879227965987204594007711944096183243277888911543208751325445270166869214404969727355517937776990
88 386319111503587259439986746632851332333744912597969830744000734633508784087996079295355984510971808135323
89 5978301759024757684833671577355297100088112568225065407994800674220230574949611937563163443446238827729810
90 92514428765522356624741627044716128791026817287091304497774483476388961806472471023600228839610878652263525
91 1431664020119173410250505439638987203609902395721156683124457329980635929216928049209670097901686820012200351
92 22155050772660090257266064524731763671034033330472805020853124119405151544387722985225987271462882122983109351
93 342850185407528671784366596115702572357369542604005876161972230117604138914712441749020891707791175981319762286
94 5305618607700593494379722546567870806902130392524813544312834588324571780929735317426423912334957579581222824206
95 82104633476918765497379846575777791094784468716743134908492993799702726098031063523322253943648045049344067859381
96 1270572074026393567757429992657639777293830915871806589189506233340686259153736420599523759007523035755021580219734
97 19662147273936226367871271858608269665208516803893519695844449900184666955285678792749587319217209455223137188576491
98 304272416594862876970224269170388065939338412577258138175023093527696823846769468384545887618824414636864235669880695
99 4708626286367123062337513621216367609176878218679138374605311492630515099235297067513159772240796594030664640899346833
100 72866156429119335457555621532900148164648476103102323287694552551851489223594769455663090785936150453268586158999865986
101 1127606318667804926631229331908186494082559476123172655733134058614521532788055739129258312222493480869478901782303061076
102 17449747210646535360432470419929776080518854629582967379432567767028123459291424785261024542079368023861941332983729482597
103 270035448253967249051093002680014849770752796048359125352675702081656568971164729443009207543315894856407974022942356559752
104 4178808004120036571868279296795165170854964882751372468564386686685832600087712753667847518665881454408164008287672247633327
105 64667199985071340361805874813588678050050438865812675719575690523436553305668778898199309270657306950104664323547392362919509
106 1000727181001419107775307406836464548363307151732184870306986865273895687281087727356264151768571657367852564004056155277311073
107 15486288118648040503212530852218414261706043659548403097926870570313730797251037992890183458278193919386329268759774558870626100
108 239650850148577482706928687594067949436978251752233180912484486775097673946108059083599444718655139912056404097336409899826414184
109 3708605285974094623872700825798979247431928934686524045977119425416229883104248590745141672103710390150257201569112265874156862795
110 57390796480079315782780586427682156893070609063035626923078977623829523325530538305388420721777167334314545255855203739301082329264
111 888124582326039316238920948440182785872106904162999157596812245107096054723677827310580916396003873494749440773192141831500928787521
112 13743758966746294753740650796831951191423910316324529643981939483472576579280474701782405477684763940573754365847542606632649171473169
113 212685150591491519496685646721314213757669757172878123673068124283347059976361603256607984727308497363501991997243354721667869751780567
114 3291310142412543962349300443047034598448914253865387097568418008245009458412118343606672308701177859258184574943551458316331344494912428
115 50933139541811735884942991492349206881194919927943876352564017773518286808675793759205082755036778222318981278580966080675080595400292538
116 788192115400014559460053719797324559671054604608177195799908588472071076043751163993267959371263395305356834906927002291360705244982633951
117 12197300546705147824141711286617277722166787209495340956546441134326223825029577822282307296383963286188660996763221265870461617793093713454
118 188753652465997441321350948355468151619704116862949984969923899463212193754018813203572423336250745635187478494186955886518924213458197402729
119 2920969372102477564395367550380718365585532499020147155109213346490364944700563199222252686320778270617737739295679410265858522148272371657979
120 45202103171474942469412502650334219125880143645381967369493719889004855679190751998885681567167756799687997900008036275995533230902844839641355
121 699504127170622579540563438646464361999753063747032425013516553337705758326565382315438719787318459109164790591378865912491144839903655174732074
122 10824850827682593732603254556084867281835213282813731146687518497207731651429187101807350588525030162202042760605227047996739941864295784284707506
123 167514945073367240549822989910945377346273077510433252779745757644508058032912961262237471643785593617895609470009509171755011789470397365274264657
124 2592299632542895277183110480366207423598529681293582950730326230763149890518845972882052425891008206512025848370866738166359634006251900260470494138
125 40115927459122139693474528382498951486989871212894942365170846319273791882360357794422920662821663829824560738890351407206232405669305281692585193799
126 620795380172519659893558848369839710625509083511935162665614448069972877747479785152359882876923049766980098937519146439821313723552879469616039306523
127 9606830215660597133550760915308175685973371109846665223353651649902820026769807467366035288924715843050962902589615984478209356096633882761841115639309
128 148666033511527778591681649337927709019283337285446657898344660001607364154734955010717089000408183653310933162087500067316872699038398488241564989687046
129 2300612067029324796891300164121382446010445409864430312983959823618328095025918744852865109980926030169909002877462828285774113750496690022132312320899408
130 35602052183295317939610151395017845073501254587530757291621738318840979110986497123092056407301476790165932907615916910250523834909543762260345677067712841
131 550943002441413615012983835340340873317712552947700703945505095389304726676998615410563824303952031008710266870079706003849945470648641897847752576458132548
132 8525862227728021430112415137609317786874689859932712944546417383084108671267570196348402735782872090929974716044658564339440984556699766029368147469875090387
133 131938016099821853637321106453500913598158975457474021538883065522215957540422049676503981829003948364346596506904526424768243508554061595416269318350837322833
134 2041745412650850737166378047370177283804535068104168698060001096143804323601136523756321703471962545316098064777525170953127352830671373881306562571900807749157
135 31596081654940251026389960405044238313221870856848356198276278270245294532339832358991956214102033432797032854633264287222867481770024861709384859374935558717456
136 488950468437451838048588046100897422790559462641279529137913335506781352655972938664007102009843615676803922203809940585469592735217668027905689412854962820012332
137 7566525596309916176920083499633847558318953645637682304251009926386930989325100576898803137819655078253308792878330237027937119332723843102816543955238975849374599
138 117092248183288196377461560355388509646179137705937083986536504031935966474365571158894075598895694092653208547038953752744008725599927941008446145291981766278309812
139 1812006635027206449447127108827978525310610261469540032045923545592427936305992941309954312409876653081900095205972882097757916787175910077423154410692047236582961341
140 28040866037887153707052920307270037498111334775506070295175371547652776653162589557474285943109861869630562385508544104539947345479529832694970714975810903445417638101
141 433933382447535803445998444581683326749928807975005870597242951121663097917581803689569584497815103728857002675420568276299066493624790420605946873569576172888111952883
142 6715134266821219058660790664626236342162958854734927693983236066367829297338431491169753555378019425621544097694381977304020838569453255655295185677398501958238996038608
143 103916937588659636890292558427913848592983184400694980662864288762727233888889895218163817062991795645637300411952990150457644089280406147053110676334594579251988993298134
144 1608118242871298204246058073714058561863939384169672080720492850688691454312861492687693095526474877449253136851625079863619363245500228488603364611456411601680781293835491
145 24885686039863479903253476268049916868938759222824068413962437528177147809212035584522828240602891660250804925028085144298574042700493995895942441869899805689552026025956490
146 385106861650235027972380216942673038401807289445118064202190368130274864782527655940594620483408170695481990992993713864205021800815042409601138157776463330356019633255888173
147 5959542150155120246911659372942619154746047198432836080273573972968070739810333396078355059064637852209903420498003361734932235431566181476639656495363340818009236947423396119
148 92224123162293279670857217039800338860710801900990258233992525468615561286777476219835982418961244296021119035991242412414797909537425155705107810318780133038755538234720993007
149 1427171530758022509997635356051433207540085779748629173638915714471143690497192340994154665220645543491926471467394878581334101335021620923245519861538616346675843036260226552486
150 22085529342706400157530975415927431681476240033895972412326677640402902688550518761530872048242355002948598666622263020894876289332756629563173046109520789313003260306178644544278
151 341774338848023932757981183523264338735126922486289472272068085245223977905276215870230462534706412124202634507618239069281545877300144031228423439841893925170179971899605701098413
152 5288969844572890474883542348382535439809957973513723485796216362185296010175335636998339606863063718224760143878858976368334028787668700766063806080925662135412578517830433920971742
153 81846993285356538667955411268565827962343894839631080928705007291894453035489607301382211661815820601658090469056707486969236707169804807024444468601207946145204962426421321443876195
154 1266585083053005926240342241297454535792809032941699868185817756773761301000072287953444245379960353258019400304688651252296188767086526946430098747243183152307084178661035476463789951
155 19600448449209047840890780244158277576740413210227161569153759532831391582522614978693241616971347268997323471207880308456108189061317125343114229946786741903136695807342751154880049993
156 303317625124773190459083576213282954313991672278244975590198219892927300741983703618228992877801280571122724957130244305852404090926155720733125844735147088859651336957808344038237741898
157 4693850854981078357485033469207035288002002558467510528106249422053622604200697737948954562007150550746657383362194166867514147277065494955292946191856027836004400554526394162307855323148
158 72637506111764480895729554600660981518731781111404404167904652642874978380046810750663137873618459655747578663813957351905095501302133778243014917722521838039594793738160586942318027566573
159 1124067947011471783895882732152473312979096093506892889714024384882763778369447177641102844312030577693573706772614472313480442844492682732321805272019273775187688267172631901141314945306560
160 17394990785537747163470226388051703851013031994340109325896012369988690759903852262696174719157352795667415995504408228281129537068145769714359661151637143701687652640828344215448127068866487
161 269188090660728592529053724664596968049344791260748290145539499652389563985759918760860815206860745691467199386458492691351477584785214656109413256209476534619759448227736863680734838665549325
162 4165695115734925947922111729282812974880019553237991470945515272997687198510681076187175906833167665682413437039688577734656754558202613167941267373517268584236415843647984569048166987941921961
163 64464277578790453525620078619928915332919142409631357610650668023642631709577611278985393828022600384373849602129380934139787335402965564767664776961271938696880420358425175829686555448168777132
164 997586949668589234342194982206448595415907222770782026076196790575407755123304803558127794518840794454982096344931621859298649364899269453644237000819719452583352267755794083769821914912396348336
165 15437692928967327106516788260713835472534377427960533365922540951234134428340573659170558527942982405033226479411559734876594805693704382688923962424116158211387702301377929914998480361924355853187
166 238898837889029580456292761345258001601829350191509174252817615182895137464252043277348551661385303576808812741963866881156345253924069725062808378635989581397000698833083290815234056450172247762296
167 3696967869961810022669887591179696421520208900012368585349356955613803583234972904563875850169130295480779139479240905761314216263869772889451855151507840775572110274728765844105075360603442940229625
168 57210707060361083994016554806177115622729445393276993989185083240498697286354060192208616952466410037234567060190417317290141933460665519416953400407716693551676844218959834003479091943109775167801433
169 885337692258672675780775705527978630327510299784167080458842228005988731178855421723365240214148771431483259941209653711558201747331536553917833151392885162161836571348406422012700823542681022516713167
170 13700631745503987916525628980687048368130293930518801147554101977305442141432576408716765731899908535965935967519294032784093707471509007413054653055610129200297155521860308876118168137742910311978187956
171 212017755334727633663518596648313770651364992998230714329318224552102344293673066981879326809831249287276923481039372988761387499390740394943418739197448245157659496518770335683667350076182408692745677234
172 3280982177477163670153184464627738202910720660048328549070426046262395298563289750630509789540421117394648356202169678622794977610465157403891061763535342885206046924913335756031762801050028540922501113767
173 50773313923296466850130959253910528788058390065329544862512346664637042758464917111633061008511199341264634060143314764037398474801223083418882268651042378234657601681465140182095405187585078914103020516518
174 785718808364832634846788475659096537220542227640895328524783483846684910895389714252707164946051702117843403701714646449887466520714860584596195125091275902969403330638279815021225176130823928238575669305521
175 12159026033851027461657350729250761866871435333184725091047051170078285254780466039830748883283183923717780017702998304082999144167184697277919459963717705658693439515870579059518233487119888814664858840767475
176 188161353041226480358780069684244814849768565023247939669695736317685841384657430627677014998238585827430544049938781459958877466098438065411136296516815346903152816571502725662009163781160240131584716683226771
177 2911803517793080531730711160907086845955489852965948884375344476040766313015067259386027006012928667922591496618377728992326496166614728965566606314078903663905535366569314279492356956250546076518511471741074402
178 45060261255532546458313867200604648497010095469331737228932738896013252920363262362624984995817324350152340095418974700281992490469793977271683872656369741230213400943936014013257411290064595145555360019733900346
179 697309118561596013615871724083196267890559798213912977032489985754097488272082131060527089693565912240006869486043430795437071821377252242982122991725096667827632417289131327591846100367698373267947936156795176905
180 10790882992704550834924912494891649545760084671314392962927058188799429392055734485955058212258062097937315255945288987282817644829164717563906099738070806907107710199023727872226156044192587929242291840499870119874
181 166989291639321146531310228316144830324811993290333972910861579629315017992794741416650977341940917302818046171829235339541359909882901140866412467648917212648924206657518451789894879864808350813972491953930231209791
182 2584165127270390818808216806513808989176385285239467347283381781993475657945793507674414296563548234008476514684253220315532670026852149778021449276007600622398679324793218465875535033331371222676266651430354965256355
183 39990045705589068630674933900683586718469016805078405740725654090459212856442080999612429394033205662474212860596060243341753250311025804878436533887415222124094468014412700685052699623168897201101578889434610017423173
184 618847355634859964870225654320809520417462310853549937700145358052147545579914591804118905628185348920870725886021311963930187891853355739222123398977669527583939425826592497099414246706228074046715890896804194884708174
185 9576684467823303807045366871380644709225041433083827906450285319333971064946368441454690905088566827045827201396955533561360903948666056660456999791968009276557931503973903681580512247784039497313418648892223928938854024
186 148199527009632559776659471068758710436823965665764898955615215418286008875564143590410886780321500161949263859532330947360359143977200533530694967055469109466843192843655248399627006117432216379557263952989072233532996433
187 2293392862600059132830966232069724724903120041892164902422125902787097686081881961860107358552098562630164943140413186460798329691559574160886248175768372735301025313024842632210030888471907184637658703000921069430967652348
188 35490334742316896446544965494647422408383484238197860081893680885856579906707675560547716177312886516677845560989400521139199613266402381953492862998887042930174182582608931602017530168269126448645703818149340945257463825243
189 549214171135823806024701220745944323459508583304643566434318073051981291029751098291886443871861514295583262727024813193644955283972511107025948668587328637275919510432873061306838341465305048997770186589717292066850908232073
190 8499108502821588342823921174419253643752851389569063400398760893999656149762878627386020323482124588259380171424164340427089792299099229610733479140608114677243264152965718053494174738449757687908670660965676517499925051130349
191 131524001271391321233178366287966313373087572982955666164705911098643057949114571595010723467112742018872637359176789745633154694890345209537975221681891728403502410999140561322590502509768480036497920724899590315256084746812936
192 2035338518703939177397894422370257272075611058960389401802276914405756517868536684302331546100537843748695888799615848837634463384662578913267774003569654784787491036298355473088585327867719017024313713855075130700083750907534324
193 31496934747080501549405324349372147653956205217880635442453968694163522783905714495901404657233908001690972519418291926862475955737377077689825371713081236312977724741254015092146478630170694188854313119750749514967694361150829375
194 487416166571430120578881842311487690634132253721518514663436284963583904111764865711479501209757836114798441003457009773345287799370041648836155763763721118423992304196798513279114529997100346255882240075649611756765290810766760956
195 7542782221282953711986008679663972508591792501613881782904505939442833537342241122269308902624389504739536951871029935940794882838389412953832735614002447740843012339855164616269707848900404068101553364425984216736041037760559245301
196 116724818624506049141173745747845652297193019914233439081543867063396595479496305450691927410994917642247194767310912853249678536246041325542635010768986920745873389871365087697078387038291958253658438963067141466805833873819541185437
197 1806320649757061189441331667023083345163176162210664027288657245294940586896228897769052793101513028151090722263925265696721692561878286238941947312132385691920628547825130081280780216830712966024876854342291291710876653488995003001707
198 27952875217008537599533172616310907087423610853455791630763633571513917702914062551590723627608927647953408468425855075542135336409979431716264511005961996830799611171958263503310359020699255305879583492107617899877186093275483118362712
199 432571721417644512606510504918012487328530074343067086703794869841780364161737116391873003137975730020720420856000309655043641755314127174753311744790955111963391503496148618087467893860626755867816615043238013540554893649805016375629646
200 6694062514770145661693585731384301660064290962757367998597526609015755435227523505122432968767941278982365357127454520132108892550094802328468687296419274373114520143032084418585447186408833311252615061014570530407211760554802603168555051
201 103590851488848610897902521824616704381948226447366617547631400677695873643026777302993495383246859643923919539882737951668064717153643804737462924033752153046307303649545093565113765364778800523820149583128055193601020519921588232931105922
202 1603072049074397018868244057248943771347590524954788447842143986951405711029783434454192884622785325081788020521135154406721766860107148282629057174311195106266033771427642160326565061811529617163880059269031173773731818388737620348395768053
203 24807596014405047339561867770727528750840485207539636928903685804411023066322447779702199540981992169523985161661082172219898928887957829547179503300740710373240866390152840291690669980092327639062229814539355961869018610566408341209051687823
204 383898415775674404542627518207614981416761198253510144971941595824821744956660740802592095854148558831259971731152460908784324521801201607008140996858990567169849632484156828322379574206607961175453618224609298279091135091751584165585371312631
205 5940841407990297520271943088027105912710443067963256560735921643525099247138257951604801373948282491326198328991565097453645961424587048876670568038146282936750548828627532898323162091318754788599081677375342627242459682917212306124171990209246
206 91934728523379615602690245543098538898935636014854688837569812974258644708866702312685524465752804224137431892023487564249855074161577650488559110143637640986991501194719078144195055555529583775164491341976156698724220398016784783953789790523422
207 1422693138601506517040913473322758266873122374438743847454013688955377094194315328222711328014476377393156205429444297881672680875665003612452420374717578164436503872882907197666386326964888080278071231460514187305433743602010280758290718791775909
208 22016226067487375354513630503008545156567903622948608725338894964201134685207255024117696392069609815981081600151618985345704069890553974462450537233970968641031850496818317780012810347372744270806467171188299167072025410052293035463254796145697126
209 340701868240666404580194711767316628046958885497298782031625509237450630248242019792880051112851620245580911719271562207518595405750684631131522628688224217725831116221864688627708934658041842620363982411436585122798038022280660929342124170349343963
210 5272373324422713216793468258898733909752176098816651075335712569411049333958440990272437193809621906569038601271065037113187877716264069833057716051722435119555328332023706288744117180157511214406206220693363909932004373545412616724454091303851289223