1 8
2 57
3 71
4 365
5 1867
6 6518
7 41303
8 312366
9 1912290
10 13719646
11 105507600
12 756118238
13 5541109762
14 41556437443
15 306591406483
16 2263972269500
17 16828302894659
18 124701731108789
19 923337868747664
20 6848020047283788
21 50766762668647708
22 376206722419935488
23 2788894696743982397
24 20674162172045962613
25 153239301577699154055
26 1135906824242927109673
27 8420179439281704897421
28 62414549180251122614619
29 462652535474544927058911
30 3429471823395101215975211
31 25421214133757201495332993
32 188436796020618489251789130
33 1396806309541653026574404079
34 10353949008508005835957041373
35 76749537802712233468781203179
36 568912926400597852313004975988
37 4217117777810087378352311574540
38 31259757278812317685429471228136
39 231715742306769944390739988242486
40 1717613590666635462138059710471451
41 12731963221487607509369302731821104
42 94376810639598775581108068669695823
43 699576511005560775948952091728197460
44 5185673101376216632109760825934439331
45 38439263234059212109545824610406140306
46 284934459347018652428001508284062936811
47 2112102028895747948730235780102795451387
48 15656144200632387349651099502178487439205
49 116052561901553954199112697688092468484820
50 860249940363674757446940337711204950603578
51 6376679219805198242257382689052446055603913
52 47267702065412891740126022932907594946290518
53 350376047040305372113550235634815754508537752
54 2597193622076625139873452682387438287840886762
55 19251928800419375831242028778782394416077508294
56 142706635108062747307594502753376854098786319248
57 1057825629558515452861977425373387828632656540368
58 7841226595520426018608039972661422100272722548265
59 58123789785598245859490561509068425466368358502360
60 430847763148822217081897822158343925019981950157310
61 3193697377537830702037097837840510223879910687890155
62 23673565959250367425659999340693968144793322627004344
63 175482413946905731972214189280283009947796395046090798
64 1300779006325063453908632365014192477897306818925911427
65 9642140116721337395831791292398951270573497767873039426
66 71473221491419431336425957801977028903251656738820502401
67 529801613388983243244265872921584454684170957025468286680
68 3927201596520951792973505220079337937345674112449760422756
69 29110731243455576364197480573611644109292109893250928498234
70 215785885369220851610420498871100053832952332434367858078714
71 1599532074105756916258585664291966506158817363712626410749406
72 11856673812169463815077456030574504553057163332938844955836088
73 87888649539446185496942422918962979040220407413151775651821991
74 651482434301216015075011311260236996358332463723500215708194088
75 4829171507664884008893319927318561118706060510939189204037126946
76 35796663459478256216686786947198420434105522160556869313911058939
77 265345952778297766350616503930466395143228512498645438208038495575
78 1966900483211930548107796206581618510392680583973370462054052954971
79 14579824830008632358341791101349071139366250488853562590885950726901
80 108074248742167832441010523721749291321810374285213177120465802362510
81 801109984335597199573930023385664118436542935863523869768427520040169
82 5938299034890959286293768387176418633261303109445437424868522140072816
83 44018169935845568771160100025211642440349942471212067960704129782233257
84 326288601014609817377974765401034239719578779396195384768305980710911308
85 2418643285425948337648370749935047708604608345064348181104296484244426560
86 17928408543680919493548010205898944276257092562136810566906532548496935994
87 132895923448473384255740259387301921179492654759864518464397562501218674450
88 985102856519155018070794647322826434153175988060893351182703525385537936671
89 7302162570084060112400387742845037171348045678013830631532959553116813584856
90 54127929735527900966813470852274353892321371013397912959490836006351619063023
91 401228095010834340113079738141054118925312500046419553951823429645436239554772
92 2974138952156490737120842240935631903464748020482082464566495763737644526817954
93 22046069596635933698637627100605883502869801736012717605077561266454635104135570
94 163418452358221158966134691155025414244882733655798335197148208909254884632165614
95 1211353817699608152539153166813283428389250535732691393495786366542792365177430086
96 8979267949734658666175196930777889913620792180751789057686218423087493628912559394
97 66559622576866331076930616010726083273060153670432808479285188375921382321522971366
98 493379124264334721125041217203117493432511093934350076381880847971610000198448699093
99 3657216655318695897472356894223505888691429370565704927473551957194434711964922175526
100 27109443845813187739739685695988064204284774370643086631176295437951755495777869292459
101 200951164476542669315322796942414993384027258055878971923432211464076754572579827785701
102 1489568385620535243686975159623946512266355099796553549530250995902384677589186440329966
103 11041558187632065544086445176314417879262581211539557100799331971281677185890365003959769
104 81846532450456140673341141349320168698392026205736463944197114377050950937912041506509747
105 606694703802505917934704973446371866241493472448899060046275856321953036929564533721188846
106 4497178470509034285948074362527543078748293482093667692726190568655603064177112689150296839
107 33335735533622834215398623770016760471786875439251586547137278468058485945449768390936172003
108 247104105575302997820231575728751200154251171520259095300695000067397113148455246944517392522
109 1831681167814166807583265317458972003735655597507583448228964011122674546084639909191418775446
110 13577499623949564373263328818412772526337757740737967854861012298584724429138034168247271784339
111 100644423973819900394302156506975594981370545986256863850340256068039546135579857735362940448249
112 746035747197133613487738763175747121894532237696214605582353023903731948271362561439927511753142
113 5530056352061420515012591800444252003763560809153605625849222154269041604367436880798094036056552
114 40992034727384125994643518909431596094392899810988710537311598047968855987065787634748748427417015
115 303857104541925491919815488493480483664532103364668719782822825139005283326583951528811090596392867
116 2252367822056988871188073860141927457841790334589462199607972061266442492506324135124503934377273085
117 16695876877671493220677396451999785415962974616918061337952405091856956923675739957517904250082350432
118 123759672813916041351402610736893108761319312060738284702493728820553670108261819079966169138505045498
119 917379585824046509957184649733422806863213178921808419822161953121460296802078782871420943710457439822
120 6800157800611669354543717334968299002577993637599329169131937580820231507019114070248400393838382036189
121 50406774717667397711630036261245225686487561047240300412657316078498907237636974721393522958785240760731
122 373644702363984281123497166042019422282097707969477750519991438518924303117796230721986016424580208091029
123 2769674600024299073993362344345796875555220717003280479663931174860728395097139476590271749429149477671562
124 20530459394944121413188343993289325363428764662720104778461229788282133840311216618492706066113304563541744
125 152183856891979806259773732888004057113419628742879249592448247828381512494713831386986506707290458064432908
126 1128076379246633262733500304347115707083439081219303389463663818782747587743691209415589686474611140963064871
127 8361966527878546286169373252100629397972672760836209839192102801457222117708221553576474086279961618705703934
128 61983820865088709589816814674495491378659602146961669390781229346262264989448965030502147756089303052933947054
129 459460586959576222489092721203650743643691597069519114610761535698155835911763505121564329726822509596747575300
130 3405792479762068269844072645758848377144753243751295152425151721567539685871019828135792266971603721410014472069
131 25245739774899095693660666001196838192523892780927449192850276038230432877088151823894445848580897616713693797054
132 187136292234237332243809548060196555370547196080898226176596458164081762527123307113212594130490295337107734970639
133 1387164415993741523314053930785370674802355031399985904145742337106804087683772316777791017203572476847444077256973
134 10282479651732745571407843027047742406425739636451076094115741343314055652794657554757858901604221521189091267740976
135 76219795266702533744885352650050738753091587072755318255710038698764054756005841404748030285238988505580842385757663
136 564986013808359246675282680943527859397361207231120612038430252062015220330905906253391138031990533066294086337320581
137 4188009095040295875383505401652635175059267825754571321924623671226816561013647845787974159529143142119359680466108046
138 31043990030679824307793102430002734548535949455303207219432351117466594025839248389031654835260105186860643380895135355
139 230116338134570259256288547354442213945693139810439711685449918295649176548156626401222113231957110381720736654916616945
140 1705757830231601157019336282325410713997923037485103831424926816128636084995386479653171376644510204292528571273135988604
141 12644081680523277422803059386284943489427474052038902189054008037097333547814493613165785367850317757447813859612447390102
142 93725380420523961952586538955781996052922110343204567445915128210315725860513071940627952295238374902751583835143007507462
143 694747721260243444266050866729848809044735765419141722707224789775193381720648466897995443940961785730971636427486953774093
144 5149879296628653575903392676540314749848832663757419575572334356214894705062577845123374144236586414077326979463873116955547
145 38173938479043846270077935817314061016024056763457106227450650311021950382338449972679725917594030709120457860332898839812145
146 282967715370689677799582727426675338731285026873808973047685043402704837135975185359429377584654825352467095038151918224930485
147 2097523366263705523992631212952741748309969362681102944721549508570734087483577792795474780094246984593588049134506349687211725
148 15548078572351318299042240148999908534407090032761407672753805371654214795386678116058197368722518399990910791140287390692085014
149 115251515754326880221158855769610131589936647345668507041742681516392524549052072973779795375925850657257144426885952090496310996
150 854312114635853513196934805066389262498911679343355052331842975158454457969686093167471179139941014923038210102897999910865405580
151 6332664559218025151942490586802280874751214054306655921689669531175511121253261658461826867860525817374914065225355434293190144499
152 46941439472235021571354222418954211737620594385352182820660445262310287832189757510376789044451771622190028143671129489117246847971
153 347957596540941405745686800655458765247094518831142464363009503576921176831747064724892991350276519242001023875219279364900100463969
154 2579266642689171073010396045158782901530463006464907634496532364499093739297141357581352627028698165093257123175596825547892602585022
155 19119043470304886896705250232886091200513880950429222774524707306749865380878990346482769603038890646829959474991221399947554074899565
156 141721610774717838574210163274509120310542047084850993560748621160558441315325109830163981008247578408944355856394293922203328742272900
157 1050524049060092876072628191772156202269894512485262542019134831970442578728273912066820098035613343896521072742384376369399383446784158
158 7787102980419181197801931976538118129178186820943185641424762272855189657548611616728978068472909035094837548305190263424345841756083551
159 57722593673040775900521806400930156247373026228208645423761810321817929148971129239415111792324179601224753240806614503834315201568960326
160 427873861270499126586410953799946587673175068867265084028651065207587703458164017579533842901953615442924517791823910221741564558842940424
161 3171653065271591186397681790949288860585953516395425875364905662068950437194587053448770094474374311239386990011513404219450136401834678310
162 23510160533239964318494392290385466606139971478965138582872464823232739494148204363066867635674836106275428039973052000268087201506292883326
163 174271156688250053979087923969168024996339458901488815648401957094954283643783712359538437541811659453519228232502890216797522361075249589798
164 1291800454127958867820406275659079144523678328931635874370893706644734855133308249516248363144518040813540618163687648470535977990287284179098
165 9575585799722378151686286725226159273006205212841937019607061668067204870885525735971182000295505322055481104168519009131479671840747982167429
166 70979881695228411061825012455277847428820127009467103773255172214657442812172740573251622883731637366438481998980111126108998451198622525197694
167 526144688256533664410548224474569222610686630586501927232310982330628844925816439946091546194272332868747944048937983106136327790797429793901184
168 3900094313614144000412713285305301756776809717456034670734483951249403573712410249844502655972473877254697437220214358372347245585758994746768712
169 28909796097131831322344480819561442832153728648058144996174493901426511580661268154155668509678899095115439193264928506923570872781537250198633035
170 214296435719586660261966389164157765322878993522639935666809866768765408968945402850996368817179605485864992533628269437670650457158868643396345212
171 1588491396059171746289082005034344011273549034812448816431681545007189539893503176654034107052145617026329478209774097744667469996593965119843489395
172 11774833803842808228188921810510373098238043886574968201251910676675715892755445746866523281201596573378547903446570618168290833285339385671054000041
173 87282003196292205721476496239339295023700380027791910622281696785324596323877468741532858329609139389269404531366399914249690482806902617007933086580
174 646985614308315856964692533306870767164090561746602786438643085644654843206742421627577290936474491057859159618083212418288934941726168443329493861759
175 4795838429378426851146178726223567089824758845373749701886449248295424482754526059264254014457628595715512647664277496025374294959236013192422895493856
176 35549579050984025715739637978346140904122155238524669685163707691576091887219805039627144055183089331996125177684509137548602993381721481700182392789050
177 263514417616849487726652312451849950750722046162605349714875784472848509142333146610830498030814353696290853434694460442219154818204887359940100835588794
178 1953324065873157914048095472025544846360082719531818298002438088943328285091691916421880065549898702755271182635947629137617720607368091155177742564814795
179 14479188428569982161590924471855084625158661827622061913515965271926047950433458174961862435614390519699337514266423580367354352846520409417321919333101310
180 107328272462726423697100413410471492822421588570031544378741871518779544599091769608843777633936825652625178889261034128118224498114425295091838417237905207
181 795580368793565956906183523486536417559106890725455375783720908481475178246764517199833986211237938254651314155253922946285794532681059514200818092456305140
182 5897310267707143622668384900944512600865960634280983406749992467884380965194285781478212683763241304828853574368047360258507727376057453487711757286137483783
183 43714337052261063672343844961191745513815004757764269091357439766441508240035757973160677802320197215447228276941829345404334328340294120290003416282064923811
184 324036412732554676465294569913118492151426475641220387584609391944528077236700312762573315209795189962707974605164385629596934299915830432036116236997263979392
185 2401948739404514506080254127817142426809345847675785815722777074885662389715160173714036336667002648350168755761676103931857453764535365481043351670375103429275
186 17804658735957273582089963791108919337196831923079345023185002833031086709874292261279034458091484884347854475343101725355719589860449926425979808413776962473064
187 131978616988508676933900368106820726093559181726581853147273569333774399831849265227853862058613229322175610584152173107525279137756687608159773758042769079691624
188 978303240770481821927569400331521933428544691109002328994540383213482557019470238652393906438898991646670618557672186666608806296009442940057628429762212942748615
189 7251759813374613865764153896481455527061391555580036041678233970632019875879841841579411320582258371465131489669936959706008345051851330306720294229076121975200680
190 53754314817007344375907937346868976335536497630934008089695251454914906222679078743808564360418163174809792571490540891795848829500119127839854427524164257233179904
191 398458641186199363627004521575055348709036086312653905012871073671160982281826059715026092660750239263208442434898035504545232989525496945883073194641849829090097917
192 2953610129278762701029135387204945926878967528504620271212150722796474618688216441195334111891672861991266253512539495806685555964938094824633001525152900212820809504
193 21893897870573421608784772578112112149333210871573083235099016265300832415142329163591949821283048588223353299603770537092824073990532493090538151989552936608014472607
194 162290465899827253928402947764942023537356278616474897916132825195209410992399208262287674312804424584218657082688850810317416843663852047283749092427124324484588947120
195 1202992517718050852689500572812469300235265224390295564102496435273559655544091907151088849644462825768213694494532987387223799459345657873197779741697478734560218464322
196 8917289069703479860387539024373343543215706089910827032698045019614828404920963868853886760579322195224058798367561837082586231203757555172796304433101042326706354140457
197 66100198614277705704264433801600071810867970227707888888022088113986185480564253131609777929861688654510969555901727063609509110307291426285662516376128596333729402252620
198 489973603265980853378252766486224238818338654933293578701701042549743442706023132434713531023605928044679549332494620097215940042821988090400277396285131301833484398512180
199 3631972927923889211998636321118602868231695077514046596316317471240417999007794830184207701902431353207240824318278717591761574928170902203054141506636989520239219044558615
200 26922322470525429989891778828903705831845570730046602100335211261145455375857110863657259573989836627210323357173256122445982379812938278546329034524402655952046600557892780
201 199564110633741891664218955562638239871945530081438181844856682684632033884021500531551360559350246845266564204014778392404493133878414018587053904677480276200351120504859272
202 1479286725602433212060140871990714420984564905478766288962819116849115124333502985020395626241909353893336397541929226470409699990074116777023336093292656247813995377079753199
203 10965344467972574758455116246409059722402798758081912088391688826713879460033261503903060003772927320677310753711967237274696147448272798674964720871995048382419837887763291441
204 81281591472626794748307179351012287666123979122888223254634877010728271767747893002254871929063891238001786461401607628677257895534277396790936656104529623250043453133457470166
205 602507028540666979520192239189578819889227809011869083892514217790246114875923568414251335241783500651726798063318250413105835026204636919069297990978489355726205209076468787575
206 4466136955046661183816500634827895139151706116953934573890273911583106528143500593761744174471005159141196819470353606086488020839706334400141006914158097711215193797502123912420
207 33105637538446003731618093591644076142634753319360157403896390821429513276175996388290304512477825376971905446218388135840304050466663279319604953091260315996560064342081305956952
208 245398483713877644275336202842967151486442538334624326718655501618599439984626792538952366945683425119889116022057730410199109999878868926722959480535670626303679675829772299010377
209 1819038094014517197101127421715164773097987328746230290236520004380187137133243171636044765145052363113880101258758407586707582782683487487643700642480095852315976648917479706554412
210 13483781714535689199002641892303405141239292375495270766246275613478170961839074266532708764614379088711748374024095642743686403201634400507663839346186515166087495398383545085174782