0 1
1 31
2 645
3 11255
4 177821
5 2636991
6 37440565
7 515147335
8 6923011341
9 91364030351
10 1188608942885
11 15286543614615
12 194762842152061
13 2462271368182111
14 30927944350627605
15 386358083836485095
16 4804028748933023981
17 59495645958857204271
18 734286076593066014725
19 9035298610259443230775
20 110887258847187087211101
21 1357756760303093354168831
22 16591361106118746472224245
23 202378003376533204816523655
24 2464639134019072046091657421
25 29972841415668136981488707791
26 364043289101304544147435176165
27 4416583000313449663092849035735
28 53527714188650256257740879866941
29 648148625040085449072318526613151
30 7841761340960170788021804868790485
31 94804902240312963129997665662239015
32 1145400333748618122235405661095103661
33 13829961214322205792369339086123436911
34 166896268945195542002338857703098187205
35 2013059346013785508764381815697467205495
36 24270057782069808815698779327388805591581
37 292487497909934344871587339123125022091071
38 3523564845464462602513580442738538486886325
39 42433641887724805807877305531709764817407175
40 510863205145589465834301281691644570811714701
41 6148612999802707313828452131952592655014447631
42 73984156001315050458161245717456199576128007845
43 890018672736853528954229897010499574652573516055
44 10704520886218562376205018611951265591868585217021
45 128721515625318411796637204992805114510104086938591
46 1547598102749922381390634244643446173615871399471765
47 18603516303493777564644804460440951661912347900204135
48 223597925439667874841797405438742711579337338480402541
49 2687088133229588444416471121445162493133515754270155951
50 32288100907671622435167538156382985383047828805183198085
51 387930687301559622887526868614513502472071944046614943415
52 4660376488214561017304184373878986788340108999516457335261
53 55981808505859783995508145401202756221867151884553312451711
54 672411899196298984161858618548451876372915237487177548306805
55 8075874958788153200710261927038147249937507470073036208805895
56 96986753358590202126127397820541882384513228916404315157039181
57 1164679832690531581760429264679909004389456226651913818897537871
58 13985384708572264942667086088738227798500970577022691032698317925
59 167926110382203486831574553210526044164507890001421612047859263575
60 2016229757260673720235025248987011293408703663049320599906768698301
61 24207037846556895267964666813778688694902345243415670920515726086431
62 290619542512497739806779420737559283462542676863801711287987982351445
63 3488920482042722477901513992640556085589272954038583592546205754988455
64 41883391475339192438975324974138800340920852263281699093992782728856621
65 502780500303212275827315720822749690858781233453714863789290555381329391
66 6035343832229510676594583429905806735273501161332888137495081151770327365
67 72445882101257939028558261719781679642116086219971109548188078766052652535
68 869589902474662899355063150651820814106045288365034640706875624270892618141
69 10437711319551404421466427068735966382827537920172733117880517158594498658751
70 125281493223028444483416807900929034312217951450293271873809945823778992165685
71 1503696449948882003521476778296557466401238336697984343424325557651349785727815
72 18047861243384636721474615815084887116043395823047246906511975526353472416846861
73 216612877204595062627414577469300401448256112849411296678527667889041728359226511
74 2599778491578921133182552781862652800745934101801891641232661227112421669140986405
75 31202005515308691716273324058172950760016851484582563861074401143377152454045286295
76 374475365963682751253336160542344412454165675021640050356310704967994543774195366781
77 4494268689143959423151826312076985703501517268045548954087811348531367964134627544671
78 53937431543104971174037019148436358475608477170292949101422536641992404046999540309525
79 647317458524411914002693464517915329988982288399539845828614354212054487015993752799975
80 7768560582371619593936127934702782854263774389629263000154252185753213988770118286161901
81 93230988869324892146951923408873818755901154836081915974041880521284394428451155553085231
82 1118862747121418846058537496839927587953948389345606364341571363509730145119517846675255045
83 13427352653041748600574405703879767193810180896960413574954368332231159831455733002344940855
84 161139228399932937370489958938626417820899536279463712960237093260567549433804503787370576221
85 1933791702996946802141492121334376052083237960372844732826468857958822558954138834756555880191
86 23206831020138629179518001160056743739839674334437850157337426085220258488513334731120387742965
87 278496608667591496951583922259285720695596619200868100190306420009999416716503060881123690380935
88 3342120304696305407832828903589027430774057391698274494045623491384896858096951721783714884513741
89 40107214663892947019688185802345484003457943572338559421425821455764579882460617612923204716121551
90 481306057049625469516032448244383057037144144841957315746747021381633953250269634207432059735693285
91 5775886976507516807447006504224714789956162926875069876690776489711496390051184512950264079558592215
92 69313000929122324716581672193017943572555089375458173150467679881747455220379927691156559770061638461
93 831781940470821250869708047994614885354284502699788212058777560164343707207888186056618158812287761311
94 9981668508184741915185179943300690095249119391828725648059777495597799261698527463025168903855316226005
95 119783159546100658996623080911850037593386972674041250926173263306724478347682888201750224952016960646695
96 1437432426479929224615210344866646414230398859928377825858550577433101216892964780414092375600021728574381
97 17249568748953085182574177142846955702215151370553811593295441730852478586167760522038370921234527956111471
98 206999000930570301581826995893308999570480295893588327398895677239467900768176835513384545417993410852861125
99 2484033946541309692536859019732119598212202535690600669991035817243476575623440384068077245481307847682016375
100 29808912647614843121583629972256448901845704951339534354191062794656134588575926995153397950658286970292105501
101 357712509951688512397854386567934426468588044676925026995989463550279677560041313786377006859714658072159444031
102 4292611259403676493231982037210047663255072498050657288461831349956442738229640842485103031471396804776846718645
103 51512007652661675708861770248747008837182489750276615689609863677918224901681989867425048043838620037908327373255
104 618151489769933244205542786168520966714883248053400211731731940938324406174978807023298050657894509789874958375821
105 7417899254557123423224480003913905508009070486509490102382667152419901054063334949280193189775520897351442394590991
106 89015686205182650499565389074755286598442787873211832434863404432388065820846261708324655609440065484325421091718565
107 1068198081117660669628644562274577884871776860276958556716551646870211880282997889202126017418314028789140213197389335
108 12818485286622085535550369367022328082374740134404797756912361765297355002476397571875199375787624267019636712824089341
109 153823014884776758926950819561867141582091040313141521593068649393832848414154644104250195468797828331688075400026544351
110 1845889284515750164629407344200779961439000731687939314093500352469797865635098105516638131177583024305457201284853780885
111 22150815579071721608136358740249740519655979525304864344788271742266560618430249569972930839196691226628477782164317536615
112 265811372762570575256194465637627189805299272641739418237170806389694741555994039499991412978031699063220943263508079710061
113 3189753917101655978619593228323548519032572694560048748081937499732410378922519959813857523656355917011813066561631722056111
114 38277238888678771574441933766243538100291897755293791775690502632394671427966345818123711698480722458708059530107549514025605
115 459328977382193157034449842316642661529151890842808966310965703236310781610570118772647017282295400654978232486122942938887095
116 5511970946484844763966584490792631703809865690909651232496263968206343418832489480988398184012360971717052993844908683164661981
117 66143906754701932842688651099665678008802082941461798968248191571531212022799477562422525796773486432651232207370891496227238271
118 793729690422144946538286518485539050443731409587872246971254307381807237736479173866679723802175955441256465878852320246475972725
119 9524787188088678635145981547834375392197433657322702883658509742658060020913328372065301768404086092094369026215443784254830912775
120 114297786190316475665306103702682253195196317533419819060967531189285733419662008898071749340431868608368097805945085534029314529101
121 1371577173549573360462789609188216462385277176346833372455548936783099212450632517870802659072794530703557247668285465910660809162831
122 16458967214518412502823905629300218738422046068323945967999663472708695207440888003105168307114874884817609462721711050650323136742245
123 197508059025379803983862803514862838151463151707734308240417816566395934787430733845450344557054102977458514364272845666326157686285655
124 2370101685267305041256098557404635445632843843571652670878118333425279061206900079099295104201247753121805808610106975652266591540255421
125 28441274969797881823020453713388072946529483859227278335457282928382917643643368288194897082522891684266485120437223884147939741281461791
126 341295901850067016483666041486860617610380433270770813903571591711596370747090846879460120482864484969966594381432261126110311569722254165
127 4095557446538220978485623989281343125406759630689740497453510897787580206402998357722531886928082889137382061658510313807464221082957677735
128 49146762226170236329325473679211486754264466593162384149773105622922894274099638387822901741329565931334808374062933633840756764332679344941
129 589761948258870266414383843252776473950224158624009890929828431457180144782669243286899764941847247032251051778654151235077254849725133927151
130 7077152196099544932059868390886339218538915643913359192807287506392634595608827077096849435533177354627058616045778551374397980275955786428485
131 84925923340118658270678325854846480018938827558506487105360527895509323065999376648882991018748789554737042378374881219657763999176796446561015
132 1019112146937589209193699028455089644020243022344034040160972336359498715724090040663734451731319125000754901737414079279322503328588402759061661
133 12229357498668888919725539932752265493419959104149512627300711218914136231553909632943015845669310662212670460837716142498508446617782118886110911
134 146752419073622669540119157026229785685621339069702985138715506954394474167054087512713842984450508798156552088510225933146449576448007461174385205
135 1761030448869028062018969423111982124418931065844846495483142757604992293812280351825039706314736599484446425353807970616975831253658435041964007495
136 21132381006269453047140568665169225941381996709145983390572876335339435131912527824946481245697265863096948732643443940730397622334219046113511629581
137 253588743893485715897729120736558306550475815234160344841569630336185488965016887810054189612738213609773659305610242033080614368933820835258384925071
138 3043066816722603663425214755446085228974430517700997837897828370485360518496932780955833734222910458219923064132210434726219874583198534725454249644325
139 36516822590679769760279695776494919822356376959594422465341633708930005059759209044797206038741261455559516509197163795470641860681002505243300383489175
140 438202099778251020914304657848185153854430103041185103802574409538468109354562555134087151417590953896770307746057995873037546086414455491331623481432701
141 5258427712930043872672087309672411107419716701737154435651957202903170498640290167690145009042474394723311078945108331766329288263508981244477094366241631
142 63101160226661874310769793459796871044419639262169004826997925072472448244912952527328805009268736902114075633256236556893341177740949128854922110185325845
143 757214227106457317954989726084904614902656528189789817586435777601866341500387893578703164326884982547959488664126344067461170085954249920094017992405678055
144 9086574073529150903943150974350297941380967204072513903896631589022310987683678119384688840753366558746512747844980312458244188904707306998926982596764215021
145 109038925713118104820633828655574873696477659479124817760791682414032782050699525198914372225846495004619160634049050764967208392578825822287824523255200492591
146 1308467513695868491554082131173786208451627101134373004324482753851536828088052611059894406852368054149941171365824214312417292086823779394880916720314119349765
147 15701614620873385469420223640139627000011801107262695404163636684570842945702545074070016404891472343224839013705349811911204066119999117589222762603277355246135
148 188419424472233224911526302453699061753132078776637495717932203633829111486492970811297453056781236253466432902821190054328833812846898424819478653639828018280541
149 2261033632906077291001635436300067018468283510978648512106842908391538975700261409023344354450613728580748168618876721434166023748020041052203693336850734342269951
150 27132409526504992004716143113920620170539513916190061575242354150754519167638212501571617145591549724353230428366531708669466745151720438549578476201247997973636085
151 325588979566012613696255414051824256662054817120768174484887026658987319605238559474073425934905088707094275141176615692928254101695325359149935126037514272329665415
152 3907068472519631170391343632340506754135720320821206780039740026051644009128196241128296824274976134405571780074184884375703706762520590903108290591282950547987693261
153 46884829565237851911095188890479419173087734430791372067463566366557743528744651082829626662838928644047945570042978341036443496382632287613332379370434842791603925711
154 562618041627879279463531985023988275093962032854562383854853409282861152009706090175798167864374103168017184716972411281139613382295357769893415426733682824955737304805
155 6751417454829826975396670722103715201584419597148554685903934183446984830856954283907062624772870544621665725850902831848554984335466031974565201212081553030156020007895
156 81017019966205955544937204585981142966205652688479170868129808436557382887852809849034806078774678930292837652780090950599571017774173631644880955341863565236757377477181
157 972204355185199816781195170165973046750922547338328893517106059766733039494889182831090064278567007684057744928420390917326758232696014282036152723210768827963434973171871
158 11666453533720409654035777908516646524830759812517651453015822884536607213165020479274651403502929991353732401001076768479739127055189704908479205011463067051895910013875925
159 139997456391123046227705129434364646468775198468169269128830072243351779457303220283470488415749716254192693594988312336829804331948467694056425383661760053862343549523745575
160 1679969630544735988904495293069311276054485261746944795394796207144007373522856334406426405259482086726559041372709356410823426834689542846499935385602804363662929802520816301
161 20159637258900685642746314655283000003777362760232439546913088558635723487802990383136576105766128423067980521994820417811912581149940365303021616208675757059852343203294680431
162 241915665722810619247771858386559703554907512437557818809594700149180577195582300824147950983785342073942223544370934154041360510423837669823275725765280906816571610002632469445
163 2902988193449753737856239208395115516522022689735615190209804514839781057357442653610614715029262106185973432614716787116547338917189969574670648543978730288428433329302469550455
164 34835860573933334229987616486074562692820824526341256314212236230811474387396673046090528022719988811159221202261535569145277270833293378910625802237873471842448878870223878254621
165 418030351665099193892691603671661987210468723494185602297213099823319581402879895558152354993950148821251240626712804381342312997007636939966854095884935493570829933080139735683391
166 5016364492538081341173541508287201778040405838356726316784093013257289913641387521950925288703838933264862504354592623166778075220468645274066928327706522383062307798236994123005365
167 60196376908582777253156163005952805364363255064712232162195665326543916552663852920774137363723068088279483186539306694683362222780072538596169731022456964172175298978979076774094535
168 722356555882377139787684270043056262928747634095213676950149266346983278383342153316914753918613364980208737508475960041179839661354221398481110235395396697500541413438088798008896141
169 8668279033361747617700124694204942733263056621807261612724799235568302148047134453039907069411778712017848980414783655820750214536292830565939458608218984580623186374161630271555572751
170 104019352390846412755128544321033608110438100250273705241500230721801026499938076280429545969574876640030491585165397827016057824892900386381647618429557719754964806674376383320855403685
171 1248232272585716807831540059748747361365212716871935835724828219198662684687995191435367271260754816262405388138006311201626635460601435315790259659696629097487553845261214487832350849815
172 14978787753879760096448453523844967565748942336571988314192989879829545919685192812290790747996576605775780214683941474460063653162813201770529470317134510296683375105109393560175253604861
173 179745458357919863584551143161601318511432627766488946385961212650160399132769105239572056013366422572001283117526851473876913505584058503115711412428647976452360449003988882997233299500511
174 2156945558720028529713480427569308336679410311421173273205231389602623657525844255898591698498797978279993318676941554389721931320051957530574255365713222343218084246504929507049814642784405
175 25883347347315234190249298936762827536879892387265884071186227193330647748533698286930647983123332689626611320552945317366102420896978937532916230664551174954112353867387847290963599090888295
176 310600175237206620453554459106397211600655860517563979257494964437390385910582037163883201901318094477980417207336128807611065412566694263149129706560360426254260982141677802237208508970204781
177 3727202180610141357318845099794449661499742970529222966992220451886987857038686027639207329888618463959056700655539554183801022260097045049507905679566164722820883588606657684853570728135978671
178 44726427022721977318464248693227966519629946523808468110563081162438425642906928504027099695908893847934647437307419731631339176159142767414379628375243252462643566573997769462760364377608667525
179 536717133682066819158590166771376324524902152257375615953828535685187279627464630135911235536164182443659473720326464579327676502413188696086751255017373384055050946935838784094335131087435681975
180 6440605707688235834610293008235567482612632195334027624774535756102922342325666572127687738076260297746858971033225535981748671415182214648025674736583577074810065387196337671897484609297760679901
181 77287269630796604067102837175596406055851741471165904051355404870206389728726557113262986729815979481375222100203464044969357209132135788514967407812857774558267534073503056607687066247355658479231
182 927447248093474763374806577951622661924108884664378946610507185731432388702215283142325528118386486495128854508472862619587519702446956878255485750736526949228446693888797806522311815558265118173045
183 11129367114884767820762976785708597467637164717980054836459324577133870888986985629787825816456662439655107379509450268993622829704533172723505469925801536056668735792205098695686297095560265861902855
184 133552406894010991112073997781683565123713137696989147479550098742955310282231769362053447411432080229179845277930391782500292707710825373571741653117482911734072170271117180482942218203164039730374221
185 1602628899397463443236989013265187250053622199930550411165602082789704020298836730208999669447105285912417342051803203181808680558187090463534055702866457328234156476814391890821900159330569184071034191
186 19231546976132208367656979597917077098393782627785430049896880117160314238848956343126044433025962047139899888541874979423242309835166016716907140645381999143134229972141703805513893719959448901573220965
187 230778565730575617948827981001088063803903719691314941356877929742984078647921988337191922344991829835026933069922805878989277647845657526239118943593103412506347894269344723061197237392824279737598222935
188 2769342810953787708292322256099971350885205043177228520486677504435774584044883021125823202794685899913139273595078671310913003844748489560361993629672472997081637290668905849062650511923447877347419191741
189 33232113975501135721478118398155717131311615370979976799004682242447335088872523238688974746893260591218540913652052131148635261653910711732714156865949375652674568272204788052226510621771589840750277835551
190 398785370390626144099410185352385279567857610850403646368218151922753806249070805407672755066881706261011199189007238939571861092455723710348258480302246381761817608935402208867848550193932195224377871731285
191 4785424474218251399051322634548306799643892004727993686563214565676188066388874094521008689206250857574563319061579010588083083243546055089000604592663766613289391281927120027009886640123236620757500894114215
192 57425094015457131157058276128096199736182712949595107530851659976396013137198106961382236096978440590658703151999228873818826311640448726878715212247509449064461109411601879018217539199128560424411413644796461
193 689101131758704831937565763185836098357851865001428579067264024945028997673275872444713002567783469128485615232108772062737246669526601363243741483590214850339326141706473053594067605898834999154326572996835311
194 8269213620409869821832320104365531912883620479964993304346814802108813374623601289803501648757901221933642741092643044999121268182127478740866617370936611999782997012549509640181793687909397751190037995330824005
195 99230563877277968086384681659876869139719990413235795002075179917818241221457665242598883618484594899077061089036748113900469951167859665765766093817897057498116778148440898153147962255439230362302433597160648695
196 1190766771283290449504981424400917778725987200582880340385767910327931073027108936244275801877104999140038597259970852609442780223671457396210288825810106272468521472278058341045475416368416210962292296072097812381
197 14289201307714988551211794782117362192359189474329812260693284797162205961462277768943800375837466675594771945517315082419249741565098142450892015897366886548890108590964766936046955969134429770600172284601617345471
198 171470416268050397343213731967778183697267228196410992041780559041618228458623481480251079358916019428611110086908784138691719706271121685823850218934079193633551898804794927696809651612491627487112345142468874019125
199 2057645001546780650133958924019406416164422684016041718363490247693203211511875187575497788143980011890877236617229962610531968476030818256455544763443991076917593222929406014954283153425808163367008922134559303298375
200 24691740088193302503776842632699627327891963179323701531357649767141228859247275991085743551930283038604162722137237780134635322668024551657927187271214130391870944560555183195856513350058656616203557453690482129023501