1 15
2 160
3 2076
4 25968
5 331130
6 4213002
7 53712998
8 684799391
9 8732881192
10 111369466097
11 1420333983945
12 18114184500130
13 231020023102857
14 2946329450622616
15 37576249111921443
16 479231893077739510
17 6111925857932642026
18 77948986639936343169
19 994129323329400764189
20 12678716782830841269993
21 161699143620096157115059
22 2062244433926136051905931
23 26301018142696169272765760
24 335432378574389801771482058
25 4277966731512994676895550920
26 54559429937388621186659803306
27 695828551746220118743407237866
28 8874311443299216674846916219464
29 113179321825178239882557269121611
30 1443442566861771867328188359424522
31 18409073408741275440306927425920903
32 234781758241630061929421088144838967
33 2994310076294806336236305325864530882
34 38188200395765592580912749739833848421
35 487036616886312232314582580828474036102
36 6211464895695137734087163464291520529929
37 79218471081527544621706929060511444217046
38 1010319830487028350764242562121143496544174
39 12885203992700645090695971949634327843225179
40 164332597385002454770250531516342080732384311
41 2095830425238089644041017617519045727251798021
42 26729360098062607541639796406145291781461511389
43 340895275995784769906202389325067942893238080663
44 4347638281272036747476829407339747133730242667492
45 55447992259698535545441685312669540756115420457788
46 707160910528199245429794025070400833371385545188552
47 9018839691018790351456680358907089341026450111801742
48 115022575712705998105603161865533026233179533393213170
49 1466950669581163002623387272924209457672015463428597754
50 18708886091714492891621546550383967545581907437229407823
51 238605446011817685126216739273805488042937018037933217532
52 3043075819020132384685694132515099082665826769189719618381
53 38810138641372014237154184082817441509922450562823355501289
54 494968561725655865966345610575891022955791745449964904798762
55 6312625661058534903586380381041733158878197637236966955128937
56 80508633917525000798464100468128316174135236229694487321929496
57 1026774037188699828687572345215703109884181665601287146777183555
58 13095054184185961001227470681778535937453030317580297857558981946
59 167008940502896340929029039554440429011288987532017886753808793430
60 2129963405694288327068168407777669145462278729954025261477114710085
61 27164678106069017992526774212220248338948186310855161694859965865773
62 346447143004229804128057472548952794238023020357716151621465920917765
63 4418444511918498930029061996943686079468814322043936119204899440832071
64 56351025832140715421201105352033765689532890564154178469622352937150627
65 718677829668117199380706614889280869237037796754566372441820448297149356
66 9165721745599215408215948274166937049566491805581618459568715048512310978
67 116895849085181951688376772380536258795587137441829770590424398159645187336
68 1490841628473666789940758840898008459280854462042754313907115171464227466686
69 19013581564991249042743120270258947884954923881665783394116036868628551835410
70 242491406883169584300928633860058971902976963922065142260232925506028412555100
71 3092635767290062837276633349880938848292472731798597339830467508276762043201155
72 39442205858164058597178355444745146089109910089408398779645200633136330433149686
73 503029687301641093565061269976641873238353416244711764261319539600569771479368579
74 6415433944458530840684251490485613327351767264863903305807037140915539887578667727
75 81819808521620170814805269266374190116097945971369573213767789613516742190281502378
76 1043496219347265018518691875203448438110851258721895861076541671653969897769304751997
77 13308322024541370483921547991950446428268646047637028125909839894784910971286855307742
78 169728870910218432276976717501754442925130813470632714934317889865395562933525676050697
79 2164652280530487552842408775449648051131139203549099411116786378989558931498488177352458
80 27607085762589253432637970210069252407181419072722132025701918963113427481374296560714122
81 352089428476789446040170267088433451696582386558300842488453045348908408175639796412954247
82 4490403902504682086888906711186104426558803247567341780428978048828153607995224237846267727
83 57268766332637897476385536307268720292270536761356709332473276219279216621075320424080752185
84 730382314925591534536039656848427448474233043752006920890325115041100816836887123411183687689
85 9314995941374837822474053858931097923425149439436231932795113181408268852312435154924522348975
86 118799630843566357845963766587222437991803876845904577020141693643050917017281192227165752419064
87 1515121678784606803280788473893257193121659861803324446699141815395415521045198335032740374675484
88 19323239350346887416835265086399455289838951243843862520592173201333325402453096122221634040679456
89 246440655043835618008875878490243997565723858057695881858246694948320810346832847574347443027544162
90 3143002855644103672974254771282172901590715260287592286760722483227193936703681078674814308915985674
91 40084567007947039518100017150865356896790345042418367010387036440325137148447333223190692781606331326
92 511222097469369382869169504078432448209864139817062413472726753652295332711453093918644804411912094879
93 6519916577598739556781552320052093358660498215454435313088292845875970569565371227564853539166979132464
94 83152337094336709992392734289742551995478825043144084837054811019109660523215819872476257014581979630745
95 1060490741247600330152399571301499562591654726805567904552783199301921344894198731563197277740716904287129
96 13525063174062983148281944720393736597590808072495561282284610521130642646950442012089966357213458034215266
97 172493098475515410712366986915698225327703522204011130797533786956340463580287430291745713666241704060910921
98 2199906103118457781101745987148501325486436074952341119131801686560334956606105951806881357765205617963292744
99 28056698530606981591730285768108656205901689661452395990627459939737702179641892369701805330265231827411198147
100 357823604980915392139067975380079244293382917789755077005573142577949442899594670725748687237386052393853561342
101 4563535233550809256628749869632552763826312442863742945355173742162126534159637268220087997148546390564152443506
102 58201453280228371464393979393364091094731966241809456413427918360261642670939013338985613013730052663097539381913
103 742277421028021804722226109033021328128075567505799004040325987306082530414983326722184997326560187343224124069565
104 9466701237083769645317889903188289639430365242187217929914790776383307905202741527018815651765539326401808756719601
105 120734417851597534041959954142035126967356341039046702315326798421670249839754473869057707237307694496744240521741995
106 1539797157309947653720001700369522828945340284075215117472945444402591011704967758977438477085229535214146254011670507
107 19637940264673445833350111531673651902803384573441598051798245634278002875651193414109689657623511364613532413825891368
108 250454221199250382538674827056163187437760713741027771582930229512245313065241637382494635385621178075636284639557147226
109 3194190229275866261705156683538580245962348393610137359653541334243343006366884404074623594620793868325929499619049275656
110 40737389739119112659028689303028865451044478397686290003969033616886802088600357060354951052327823325238812253097864749010
111 519547930347626587905001064960802337403438804845979865936202030961327780703113618650305328723150470871010915573681445592074
112 6626100829167634754284828641114784099532130238221216075810537396581331905891712305205539327651516262897571149243505903614592
113 84506567409323115050488162210640664163730343690527609646870745174726633593061122418601077648821715177680792295958463264311419
114 1077762038251923692000779803530544430536630869708340010197867326343388363026718414698345819519321058766898437754057334205728130
115 13745334199538102352696574988966301297801762139084385761006110611394269281235028930188515082419236475582144908044214095929712815
116 175302344628350095096119643677384030813305853820568607527200738109665151738231900260284081365102880229352808691738807833344474359
117 2235734074274418569587973677295086988144754061075498646275744646481660729691643100517916150273483008189638065722332087528779486114
118 28513633753551788723529321348000434794279177658889249349313682622569094465286069718898726507361026717897894055229600316767835833397
119 363651169066493922616927344160544236842186622480888256647716494068007713269697310105550973241632755096974428947507485729214465520230
120 4637857591439220057033070972880131650662171849005679782556478605168968824803993329030099993623496621505460580366082701755710703758345
121 59149330094790187390508309095422640830745292962784972682712937837246099992895659315224687332858297682367170086700325931936679514931838
122 754366252452515066887311768481130024684815833194827560907203885038308059915569530592701904643578849259108562912224716040904833440346102
123 9620877225951450997980525992574380540107056570504745654882595403865703893558832928393672765743351072123899390272709233949212929951478371
124 122700715065004478508262458262550387689988617373721045286270384919924971691586035011846860638283160664398779294067536265079659328663348103
125 1564874504047578216337451218578563001904866399025123433740238746871331575145150523554172939746860905519070910347732557863629904972634828829
126 19957766441057900043175306993278678359361683783059582318155936071638353290003014810545181955809484887352538683087444736905691377743980575237
127 254533152841057907699997359660313174560645481317870660545835142431224873755631148217730488943741481335960794830263297286468760263454381524375
128 3246211247463379885677303478926172558441365481433695764157845790302159499203631686532755450044366298372005864058455605009188560862554478071644
129 41400844430423135641633130265728248654308790681464762675577561317028391616907840596848634141647614296991883805093303091253940718578461151518204
130 528009358876893033662556637532697704746241955170224937188251687231315760597133630276552548542765107099899892142828316204598906631711486501384184
131 6734014411955273704006664604989172285441736349107589890547420353650331112329267455497020945785703151242852853485016615941225828433510188917426614
132 85882852904117004830976368480708754967292380069771143850381816232061074197798310325110290015873896773553460903476240512410084652527021890640246418
133 1095314617957367688568024357732882292309073565506595447493024261233790151202861141144342074897418576902563468182351468507662748445277801595168584690
134 13969192589008452731626566199409709408711692103404274707730653949288064762206937037404255734868739300408140968507224481440303731819670841996056438479
135 178157342547585663559884286292724832399931335176297645182731596751202277719670083860575039719341158255360052164255153606901813192747292557975821036100
136 2272145544660338646120374678149444005409455176986856256121293743000891192472873836337297193493479288878988984288785245092245886786203057705401604971605
137 28978010685924376616291986351759833870735191414056222792867699382358853128785221204742692722056658496390490251479337422110557634694722150577017693062489
138 369573641656427094610634480671841177385728743940999080479341524926061920430194499579041303588008638713473188230578028654641627736331645508287183004505738
139 4713390373395682816826911244968929006023272897346173121100704685526026394644328252905777115604333897554770801071429040063818281841563212050993513594326889
140 60112644160570764116419080091142915710446987457243263368007928692840352110741758232204626044685305207887660988899664729219364764630544048919450634576130536
141 766651964236116408201584953268637333032799875966564526822891121426914461360761858886652796616529498554529002589361110423315428989610158485369752998830810595
142 9777564146023997315641560337551379911950186633145089154033349393595299926743243124537496378918449136093952549184162881497606840777843153737677458867477891266
143 124699035663294135244681312289398138139941699398257924301813201872642801662577070433169904768381729123227225043776359203730265744407774241724687697633051665982
144 1590360263878072258986694415772864620235869668322279786017092971928586517860170476562309279320519834951432008491251586348825629392085377177340678786939435856829
145 20282801350217894190670722841931954348118968317062367428486140749257500487433838895755748840647240886149208854359570261021569021279840449284530795380729204879117
146 258678514520494155526508732335698738592390989259097337007604614429415036682175958857049614853908679034564440883145088771705393334245099105869352252729631568958381
147 3299079487055699799115180593758035316638507083907023626854615192102107658202964762784867079021131999575798519160791082616391400698998268448417577989378579877415775
148 42075104235413434649170676868466050039397364522341334989436124394432363889716733449191919531342449765264434340032241076463612056335744569511970230442036694420544675
149 536608591386454386571104512000903532087116925111973805520585957271476749143732556841500901256029962636929340063093578880002397357595315544525722873323061265012662964
150 6843685490085996269834273988490688011243757658751403770291323048683986669794389385262459488497035798780488918213402226317176638466061185066165531383388085924396050514
151 87281552772387991851026102581620161873739207937843433662119611568499059506813595511023215936807651770342402201674670731499658360703110117228747289089466349822592618184
152 1113153061372407243014962442491078438811856550172588103539324758504803278294468662077964340834348948016789973062576878350556325878979063988195918066660226248555554508326
153 14196696766773855482469267636058423716451840553704660464111157886479227268903827451103659685850615898628998566809331483856761895877967004314918370028238131634764957026322
154 181058837352736363328580421861456068301957499216519624833110332943161415172115289529315924012619544447827941803455447914137026250835104201639057245113811747196968250841204
155 2309150017224344238523289701288109979988665431714148264906792753535935810787314333790485122254921153036532026974737629460928877540938190548725055382301261735541900563736435
156 29449950524420527705363679554428467824396127321422359897128478248165044942974274496082210914618731130112701221242085675084343670624490179937455218036795217294030087975600430
157 375592568443575004874860698471729760694918607158191621980444390895646249324611227488116472360292006584894056599204389352428569984754955665563793839459139313368054589000034443
158 4790153292551833096160232616481912469910703910744875538335525046981162967454464771707940709697142753383019511655531819928522648552416933132216305526561575487556224528893984943
159 61091646890751150170094131232479732128038489014948345317326121108159490842261063139950405536014422838873036631863782445767435899056819737459994149912339653994722129312243598698
160 779137762799234999936034129412685694208289226606469430688842977064713299732649901398524263760515919560481931497938533001959758583868011557965505977660712490081454629763803566413
161 9936802890669836905123931120577883243475680898448311247840275110128735400784098957876109969738480613428004353879953492820668456163612835917654819864160821456790012568203712996318
162 126729901183684964463756650135477171099767798744541181495750718757898020909968519327048616268746756001860603976200568975440688022658986291367493062478938790231059984047102731429449
163 1616261088272822168444971423281418447201766033985734088905408831633255796122230637774933510759358091276796196353366735471490952882272309935445129573207062703336276744376959985242546
164 20613129822286576510335135966554590176153574603798275582381819727779164453622361370500392072138517200685735104740641541266442331118279439338548577732123546873046501178799366753282802
165 262891388126221863687486999171216135149530993469300846017204073036167937763152207003689394538091923769694867381209166486317555919683403482980876489041647144335079792409995984208503727
166 3352808746016298662943432544747566720660612310680458551682256195585127483764444132845389462091415396176103680890455824646581561952863218112776480471577903198135649111985574528114302751
167 42760345127646762857816516058072199075240299845942887219297152077241682883654112642017795420177563684457975564713429202290405835640199567325819545523594884188005640766213840278534511921
168 545347872170748570042386559295033636257478007543537631633687757812211291567591240459228986888306994900652792298325214943903313139063297760179850454089948468115551984382231260197780409425
169 6955142686368916657226736064613011177196311789171379626423334009690655612590133931946504755192318844585359147673256954720546471827962519550687908339539407139001806024006324795327780436111
170 88703032057682833856131717965933945700142089447660463402664141245365595619365603667014118286739641744798390715205231570650060174420809173068474120935666810246951376288692514308553520848272
171 1131282024112446761583709080225171267387444771709464699891036387890910416148728607570315095989653862911378707167736122026012574665155504804331008003480503516690052723839849525224512235522588
172 14427906108640255556646679448415433139659826835823967322284578700322275772884853974384072300565067181254604144287152929711950890763964742669351175941293423319757908204220114914926800816685520
173 184007586298434584328870422032236968497613874945141893482265892857072369692322862872061447720898118785862136132834005777804912323721521285157239858400825690920104762911121806640200519287295562
174 2346757149680872227812078326532215287211744709134502614409520194465046262015099763613851124704891042145023012621981833195535638219588429717248485010834830465162482545895406946623829431758766794
175 29929576439561959331018357923452286791884217951865116925125859294694387425869074795894980423562715822622837846602589427912455836274142548418215274304823670557327484592121462246340404229207282134
176 381709520294162708340894461194994765215114050829010492816516716840405498812186344148929301700420509715119032321432354737406543437272204794712716972749313369592744180556953168020946015938261480735
177 4868166383090059772028636564601712236900177287871109504721022452931386721344319092627549285679053758751522764066624330830391124392951538202095370026566991555285535657741768508430155490790652136632
178 62086593793061786922372259528273915624619263093351532287635557360526733411244556105900414030216360107418501522365071961904340266773482617441175830580595941888559665342167441736218124831413789796097
179 791826906782480580479396766564655937158784870819222308740037789796295082261779143631008123158793261023786819924875620195357889080623057906734311858608466537319907611902012992615802093157678288806057
180 10098635019252379605679248335769261474535797495862432110402427696927498069129227607109701657386112280643790343809584102916666001273035668232219365775204164362965966118577317409654294733597453036140514
181 128793841657221773450240685296782959622181230276418523833693274469432773528100195177521969353364788536304006793628407765623033200831648233287962562916900336634882013084659138625839877981391285597300489
182 1642583737029991575643686954799899914974353125382543458744396367061394498071499557618714285419013580392905488697419832183919008993459833473928919376270290710348427444562792683117926726867578779547668152
183 20948838068952225831985655044063267772744018733139535668315688188338077665047018896129939012245624903659398477380077151998967597576386009479513075548855921630681106622780271599945150985392268344738167779
184 267172873166690245092968972788385447170733682626702145651380693583544588434233452923936961223958169895485841209632812112877481784342519768513612343089463884145118639420627258098369817249724530091281066758
185 3407413047024166136166899717118842803472041029480079134345353914140571404036163202018360238561701342348560869742114339149908919949675424354339730539406118480291021280238142462574552404402726444064592151994
186 43456745946609244987079015076117507781164733517976433891392773280447369257562994222530321168808440106542361693948649625231583729630651505364666793386127775870876012982336288339720867633620540961611264758769
187 554229482075099144570942194058378220596838214087438758505333590351517326636400575148196405951246401653321450593720570391126686432558084032374754389461505049186369119965196270426590520226777024628499006248285
188 7068415089768126273915599017824580437978409646725656029595331468666454104399280872464671808379561869465075109940642835801518304855537859647550518709702789173719922557364113099730280242350992060289227908948025
189 90147661748697331710688273847941229132176255592487193990827181794636503563083463097893204339028172008555650581870588875004573922567470171359083452128498512929337982708829156359315152198797330547317424973989603
190 1149706237614878773493944215386958126287455316712173840174424786930358416799758078567342658544334401702735526844549632844729868715388862797671182295432544205850678126371001229041625338175242028425240138484648459
191 14662880957416080303392344938588373930969938145418743122477767796871106723249756798038213155779887192705428710948665645982172892353752182115153574063135532867292195195668526344845475253213135786820635950002783312
192 187004358972065050109663183782541942155947647444557953037628085208193321539558284926152070561975215170168004127155439422146300390486079846729402933635750418109924134363498590706997710065186069540011049849297772138
193 2384976757031215414255511721562476039495341891704492752370659413378556391465013831991650525525916304684409993666666601389484804884090744935936805349962958202975317036115048735402358025532751845124210789682260603464
194 30417013607842322407408623898249415443469298084082604245611179135689823236005683216096315572927722832526235893419510030356687485676465879490896123842976861065323895941666230488816841643266450713249919220525617000698
195 387926093657757076829624802497918847296762472312655161959973052679735639474680982301281764022984206469226157607224254897516892392330807507374514547588500841616489932206708238470682104927202805827342728975379159439722
196 4947450005472181440929832679572390205473801830590928592436443583056468698305496357905055113436627871828690640995398215567242283075321018821225106092702072870255348633914194133323117991867268922475813469407109216457464
197 63097744536466899041391563135131353604783848090801484520861604075630348413993998415683372042594996017538169573001796624346676007509884020064666367475359460593616101058861421839294224111304932191746662691954970692596907
198 804722707897128771573721272800102055553840756547521934410189388645754254280927758975441750823754121102476574674250721976130569825103743007674964790982487612633828430795793764664000077856767306222199486358178526392930682
199 10263102767976501988757995931651148753958663444819934834009886467488109049188963805953984219050663551903099881422163675530948196451468677728178370335027204052504750901303578835513227670787671209962911685358267514529229207
200 130891395747107332140172518032899948957766445983205267891096675244026633621540618782045232799634148568083019134427501518707405472018843455030829570884253504571632168015281142036384181011559452565739481944415609253500716791
201 1669335080038739942368841790982119597545347011854598934860348572627861512375837788473313600016468901046396280023855618274580535127672713462476924854581410575018538917324397011735182952713227315357978106973319710035381358018
202 21290013705958447065998111365437556724594248716053823335826188763896998537656489964319751628777327306385220211462360116494613569256977130089940101597933546006090716897832671279305938974596400872842721132867815926949557784709
203 271524087057093236118184318337184938251789858795242970939519454540631055233706746966309061298221652841881817391966569615726532718457565439953361011495559136132496736002347888375924728878703335034006730727106774046084748505094
204 3462906641133556466866100025098389798879768913476646955692137551657573962215215905555624994023788594157091142949681369738861223626933938324145265407724694884636885157458487912950058309224510777793588873164412100625083205657097
205 44164488444391294339723203980848187823860092476702536197437984042265064739504021987825944217923974183806002707719173106901175427905472038903274639806267217166456325285661894949668085457815531955188118916308979436221873818969638
206 563255739090988021634893100088211101346857056511291547133003054026940652390969732503391736379156336614725295785718091987689563272551138374741040390909810329222512808502844152075596214841512346585108731159104416311146039598865278
207 7183532262994557334326755414677125747219383165659649438434418431275812263257570679282271998252105242834269128506924705898421852071504164951319054805095091176700771106695850702885103240680076214492654396979987527881072927520161835
208 91615818876099838425404946780988514595463678978788986888284316649412221069861775884721832542542583822076928892090808875337241152805518818653513506400055843080898362237461670836257224714895879685572391127376521882878003966393331799
209 1168430510373931181744582233079711696680971457734857724086078362611886408149721117428670192016157085781767692095757735394909750384492214422145609190423730695249094251078225358950505051156716875356249067566555261159611926834615257845
210 14901682638660973926180881142745312427694565097625924589848106352271764450983455271640980899516986349323843622160832718779245657169873303020517667697545835874537767872118416562599611914331660449623825522062842400918124887379964637549