1 31
2 961
3 11067
4 127449
5 2048823
6 32936121
7 474552171
8 6837470721
9 102807481767
10 1545802349809
11 22864149458035
12 338186399124025
13 5035128104126565
14 74966098845588129
15 1113208750837622133
16 16530588386278151641
17 245732553993883323193
18 3652894058053084251289
19 54277980773984280554365
20 806510988296007726039025
21 11985976006967818078406525
22 178129774949675466723024025
23 2647088171800315394556351985
24 39336914849102279222978623369
25 584581343600818280450846074819
26 8687395760370282815991781248769
27 129100830677842783314682379080273
28 1918529435223822915661014241595041
29 28510841607745334418703556719943119
30 423693311271562686911024506249840321
31 6296399868997401655978826963900030215
32 93569216826509184143159308613204794225
33 1390509779061910869041945556552694721435
34 20664033655981370844769202334535925831401
35 307083163487385877253967889440629751565335
36 4563487984357044871285990140460392835797225
37 67816891200700541584892202894453625721261685
38 1007810417797261149528822311264142147593327121
39 14976826010394474514303408045077598483514710269
40 222566976273062743190262424362304142063866552441
41 3307513892268179560780828407416391676997897797991
42 49152162332139421391927164858193605154357034746041
43 730438364676461133579519044314607414524683989379277
44 10854867401069630386208833539070807126482284239369969
45 161311552705585213761107973398696578226717185256872153
46 2397211875082201891678021336717929717179018615507861761
47 35624384418219034582102149442960424720892807865380732869
48 529405338914203828023395857643659931330856209389479605401
49 7867364380754094811091012511034062699161439408928504097281
50 116914994522919083536369997930646382636312311327334932763561
51 1737445385646593445147292114442630567365780700924073749859067
52 25819754603956079450923350173821361076607739187708356908536049
53 383701112789563924104441784321227922835975236821283329521167869
54 5702089203179016195889740102842283340470646503054264965714267289
55 84737365088999079190238134447174639618618342936428493875790469925
56 1259261436706936717472663856953028837529361903753473431808732050625
57 18713578883906823170715537377468894075979125706134598268266399494475
58 278097958403298299461764809713505702895427228019343375359114914024761
59 4132746330739920254784314638022463388859468537605746715725299925715281
60 61415741173746447860996989381001111116596822507858730670379233332812201
61 912684438402832339336880271463162858673724100468531805946966530231027805
62 13563182144885929802075612887385437215960432301409150604095755743564213025
63 201559161255157921988555945752009883855606940642264094309539360001574620745
64 2995321824325793670559544105931730792896141529296090332854922374751812444081
65 44512751369953777375983825999866626840497240626926885447796208898467695765547
66 661493205315026471475814160742619901408486548821317982604557198136392884206089
67 9830290135091792580176767860099091960316365369851906288316384543429341099961833
68 146085558194149848726392350806058603656823011115051070809170661975225455154464201
69 2170942059656616515176188887627240727370607773794142861177789418338449903166566555
70 32261843570618255443300410284350326613287602514946101696516088160910684250278363025
71 479435434928020850656668990788019364288261793954440694357062510011237999002222341745
72 7124773752048032303381281343226408339656094170435766330158320800464907299218554937681
73 105879535219365876165387550511340893884227396757600127503988900409674035921172719907647
74 1573450100790423322629957413868457798272586736455197867605921040330924977215232504183089
75 23382660440924866185257323837874466853680934948246333114783449883892936768059497315300283
76 347484047330724477549951553010896162888231520694127795021782697930961499475637321271873001
77 5163876174586641236504808644496918158890509743926792656226693165077279896269290608092427339
78 76739111770170159887234894289888579744323178944094502508885976055598892208899714352148587921
79 1140401333451040185729076966846240857282198006380526945323286201290012865921177409783420395825
80 16947227708758073483387997769786021290875080393573831353929641813290865853678722452875400380625
81 251848641866594248725461352853175512227825986198687350663817947458652597662011920242088682438025
82 3742661602243625020446743015090897123051893728965302325285065778290214112545908088827882629368449
83 55618786605681526368570159808431662626139935636609542682853210535751435585231096347497814121571545
84 826537302125818426641029447192671908561463048521460765724010722503759462884231734991462166587514225
85 12282970440344710435621589248081519421861193403577819731496697310547048262530407066442830524298777445
86 182534245520858244583831343889924996600583622886558049284666164318956037721695666323195929892595596009
87 2712597164479856597096636371032011630761196509082481610059363909268863483480636145710331873254771985905
88 40311248750872538595104062852466028514042192604183390977413264449985596265732831367245366091726329063225
89 599055693611003862640216319871772577392680540098357585436048917474533228040257407462831504622382144032095
90 8902421412583831896802469835014793006625653072078320933388271291488573959268954788505324372001838092315209
91 132296726084860523713161637279538382375108438750934241383691671463955409815517764602946951565555281879268845
92 1966029568992592208075974710326092706520618525176775491033211521739470036229960769337312173686319020842568225
93 29216688731011033382527999647859687946968071974524553532100569617916454325364333489652758453787124697694255845
94 434182127200754954170465599209580597453760498683262685890532684665910380153366334316747924871423840134241198009
95 6452275318266331447861585037300670614009698099075777258401706839448896888823463207970587706991494130793304950863
96 95885699052414839867623921244563077826626675302773842435113192684314123518292100509892815627291872810992197169641
97 1424934124671020951444437953327750756202775761007355622958233486666001193673042561424999298126656217998496341852163
98 21175600529772984904096066505439475031545613346553790481952775458104983684674980613404433941477858185488434399979809
99 314685465126359328207814335518293282360569884088068979520127785970995491663976559411102529878115953957595769225724571
100 4676464396962948419289145689651430159365024460000119269230186111533267436281890954454803903654011574752070418649182649
101 69495803523307280073330124575067685047287745388090189790677911947309338568991850585620766773984772910161779586342021591
102 1032760285844723809156886416291030577054900384585598169908748975409304513733604245509187436590656609025126746978368156569
103 15347600199490675910616172428095517519152804188622132078216871848973208468449352463935669264229569592143072137757977983943
104 228076965305404043586311397985103217585504288853983333726620517690541439201162674778701274401431673960793532904353968789721
105 3389396480672514592194589298466908804538495762198238800832827232305060967338716387764518202456763008711527195996309388421637
106 50368999288517941868477631884569351805305784137112648045694441969500646174313307814941132911326876255585385621168221670202689
107 748521485696276321276190527621410373959589756446689755368926336227019429166100844203041399293218125375923859541843815675332567
108 11123596308507216598100067002502616230790735440332853458153896701360840240497885935581831605721222351838002075184004912672421201
109 165305067655522769429838823074293779642432421442200048085499384552269195232821936889398839217108743598086134649559659365166103561
110 2456558529699471795187009373899441831269582305637326793232658330986131371924242842238594304087537425649033197510592070469823435521
111 36506320679864617920329805268682541176404535078877707920002210370245869197318019050713151030060172291148490656128471268971201095019
112 542511580110469051364856211300420342801228384151756972520422484050414549410434596201593227142168963058150505368947607293102813274041
113 8062133051833185933256381761570789880618426793315934108500629491723696178823714984880322244758831659482876541197523864737600849320245
114 119809404496445677791159070579229677154819860911903462632341860344633887072633616956582857348622773595192500439250608296852030727049025
115 1780458510608309335596048620559579102022074184432937883134341074194783709306798724247237043094190747859089145947124760058798457470336355
116 26458962226889316055191790691722988015978521497270853058457285700979692178713805762149695823024044288061943532001746723536410773030652681
117 393200222275759893405563796622529504452031672200007748969793857733544956429075104103372447452191331559726770829677128256719922843196280609
118 5843253165862488193894282719237114094415979064799615850174090264747300405294186160431377886482298266582770768782253948914349663492082062201
119 86835168512230224911857305940922608337152297138152243620773224352808914145691661310718881139389543354546861826532488290253834308747769149029
120 1290436384752197089745167979589649040491837688005687215627370740473442781939523224474270992783388456523097432094827386388522353817226871372641
121 19176862227863162417972424519076516493827465299960964085713140292311534125452874478398867428446677297643544211299106420154574252238442230527825
122 284982699846195390299595655049204415239158817061967452609479368252068570911506802990924069038971445354969408151780525582506941782151327128130625
123 4235058804021888566722600210983396793889452845086801383275893074281223481362721424046667323507157685971246554635042802176826035154896570164293525
124 62936182032113472375320577074233292259175105714085305816609208229868211339384374636019128224957918653011093021762274622363575178454080199511014009
125 935279341344146956240066413982608249979255431455683431345969119759956370740579247903969237157988975617185999071945490201172616852590515817811295835
126 13898959519006054505147254211175308900299319018135568079793718515160097864539644832642298227712981910389211996184780791019938169019358603484272333025
127 206549067397700363773731143431337090987932847224734499692338791430125788571224874419636925998995326700877108165013554242340615147585817912668818060085
128 3069475609632587718909322276644326993275251373708448561088323341446885479217454824152792282271830070811959096328684925577142541928632519669072966640409
129 45614732793677301884899768841364181759265543178046683267750874358479129068665620473702820348105454942127001880176097720848741323644911095918449482459165
130 677869484060711283276742462545233439963279858754425576880535506615187872171259222092117472201964550992040701583190646882760048533289025239521970372143025
131 10073654042854057493638929579601901081260367287986310669700491561902881335657847767790914296736130960197242452113086595815765438841513545422925435201450365
132 149702130220131415114115996838546227587227653295765576617303240969495995106338086050029390407865733724003131516947132392713842982069432925633245845135545049
133 2224687059641746315111738150113106777643393490308151104220510716740949106195528637097992962281816273230880898636344602110078145587158015270972978677229039349
134 33060534984103276123803220108296762026882161771730043122905582110464356381817743152466632278120896161261422121393022559564760530975154035721433564901540543649
135 491304594368939373162548312999775046337385455618372032926446967400183053653946896418839664162845445044741195581932957210006028908789853053071870508190195478277
136 7301158452641270140322752381027904558859564273482189586826233600937903810761438259580609041036146872118043834862842039774975783418046625462737063543606025612921
137 108500745487726640485200811671538162874727832296671681607538112647555488367770693674856622384436042383541499169505126801935553919654835505262716128236306394771863
138 1612403271036206634018949209999026825927332118853167669391229424338266103049483211807389527569000290357528177669000031718041714470217354581865287749998562356524889
139 23961534059158582954469901672863904539551237193038450654218212082713291437948264788986123452198439390274409753459475003063240874076801545210253895983460213371754979
140 356086547814578392711934929150408058220046895100179745182968225931662766878361622890681018799621161020505520084095052199718970136396186809109525416625015837180057969
141 5291715848470035888084043744398578393432022215899282364461142596089032612072561250726982420809009807050069863517904977386802513630048630389040912331615313869819138399
142 78638906167076842782900722692424203138162481999505333366555953668731474130442609037285992001669514109610286468885619031597384058800266291768450016610404535230413470929
143 1168633717349408310387039809703247101490407451481789732787301007820574525425622522663076702716250742922639263511003091665701708728729570817951231786351364871262896831073
144 17366782320500613204760726292041946804845915487302015692969537102624977335283254300795855706840166682776862968445195939326900144527278489834578261626336967072229880207601
145 258083541224299734481782327520265849514028627102092772205423311697527115329454648075635888258570649885696238816859536002385945117171825209901242908531501263034329341877279
146 3835316929852254300128771945431945766961725892611121236802087986209148498409847806053979745307690880010533958857419629572476852427287073554607817995316647704991712755212241
147 56995714963579169114817878685605669082609300057130067789296603259001210309315174603881059916837368322227281567002208694730054877418310496753489156099491858717028665515605015
148 846999500595300983624952864161491947733921748668059647162859389782823952589458724168172005932886595997625474268147921652507575889836653722802111260243213465750732837148956225
149 12587054210428279460213767448375756122643071777806244284876913636988682416744939024155024235994146757688821606019488025210180190413187749144955093615697218103413806772552471205
150 187053160698332581201984323295075945664492045168123433569676882372621197218261248262633956707758004276465470216685627973164395600145963365918327754681183482205658653416926278169
151 2779751667252549477473386035294511822998442170718379268260155228052161948244501138579896898249833403801667091138727770391061968913832318207475698469186213436222075169119732715929
152 41309215533946378878748410209087611387745954073740242320074925634957694919789711891015968130332302282685049116269095092934872353869135383436891763900860014933801297791537818104089
153 613886236002030667768882013136393590349601658514499494259742360964558205855751178795885457601585132092579501371092658485413331670158504946455182936689232334709470716932637465247699
154 9122814507166188529666200707791017579353360499236857974557712474493585839765678001645298367173999558060557918261191357904516470855520714742322984198643259842132216954569440921360209
155 135571934425789220252359288947808468198331969560850976193277028810591305943563206794580450974010716492084283210352809631011585633132407102894409075801482962127254555576183626896764135
156 2014701646023029459471662606894768988056718881210541350177853826940884524455734425855737569257909476043224310496177986755451333273407009415830142082190234386879503012252243102765877025
157 29939992666474597640460406099855321391784203043101619564947879975374325646851822259088365726981508427951799277469897229128063426171903463636532247872588746773003680830065903672543530765
158 444930971609632649065312109668121936117375834063917497734780670547396085797940749714796416560048869312049915319890236340161914167499676043661069653314958681875494264345162446574112241289
159 6612011288805760905831689580739072209255006615154515963385341696315449255596828647886946061550549401054211049925381705615366705679577954645062688705726451596669220454243896881660261098497
160 98259496580184394846777108608611642855612875761452223321259768870409227318118783074931585099546742002282071332715500281472827506748886552720045808477047406142670456798483538934941392791481
161 1460210554167869443480186016868497992472711085827226237697218484709726230602484127745640492770303515743122713089029493407420212197892302622417274785068245761879118225315817162201737185779395
162 21699834995218485012178112683987685470801087059422199912463701200334948477060118999385916033165131332635669516275400582861070894156822481345581990873468502615722991540600339528628786737459025
163 322475986408721000846281332303535455338556029990623804654530424276245685801127261309763759070758358733490343396079336957224660186189326850592527910932311902154566506852173100134836208437300385
164 4792237444809684812268592970064302467481771055755693554739324596980930374839866073786989648158239999264736268954034919699831080875417494895677220578472249437677067831131377368923054643522523889
165 71216278716420354393507807511572771580923417542509051522880857309795064821590056003684109780170667563784119324392296404213503716393872597255517764572334371388207076183966601676754110672235031737
166 1058327850534184585569311421776015708929186451082763768074929703092935237505351302198849248332434707440438217695969399695851385691798651145790502340668680243826412368526478249784205771925875619521
167 15727553579095608440871004406496187782551916442267128556052834369167333308974407303403856018605508692360174861029470165032296673817766724788790483972974400822498376296966620692859542521993154380373
168 233723360354233961248513484046945666221031149164909788820439413803094727356915225855964757510255038587795102826167466485888719195727226466074392383217305238577848189920473838748871991669869074550649
169 3473306188438770031696243027107655275628798548429928774479798662998526627242598753413059919548436878990374506891535099306302779606492583733954269584848386200322094214227866894566127380682349494634805
170 51615961110446684956047197020597316727282034410395527808297410547483040692407325563086493695399909137944155303376848933031029743932126200936521330006396431580405690220242604503113327820126308716708225
171 767052282987089482656571094263545903670352429312913200313336312407103703087503217250904351253922139812126453271523445656411943020558602357681249636122834519419476865309001901101126295212141484381182805
172 11398977993972187674138802340627012651370076495135025524485452043515473127139896576085325579536797155544026727697871771982768955012998774488233679104777700463199895788464006860840969732513164932074763449
173 169397448112737327641700492161984493245734668875913270359566755630591341116557282649083579877168118249110596778480647184754185854408865211469358445913370070359681503372473599655993069089536822296359515751
174 2517374403414217982007268609968921275297576395904236864832756762785148820959940485282778838024265599764788742134133302569877657123205897669992161099867086794655709854190486834710619435797363584051045565049
175 37410090633405387870202553150711784276781183624751686100699537292074186539439995006400975524015627018918766242683219235798522491567227108758160099927556963018089293355738786461682930708826637013317896052241
176 555942286257259700393786705475804085605173975974303284910087543274665653292847020584454633215944407931004710240000408646217209532740434711692920056300539108552014075944926526265761391745499812858860423931369
177 8261723519401549091393878102982525496970435176162769504552274545543359925678217780900299046159665314638193036061437431046055618308399815358027631615014043240388827643002907520367672920428385867423950571599945
178 122775470041232909322985181885445130907696792321325053071218710679997075813474912180767005945255955901005097474754276321864788607338656414124405726515646677619523042816405036640655550267784657594323731015405225
179 1824536491501663706850616598407003425765261231451232515351304533684108718993450797479157719081696128041239830890717164386077164420320492026641365060661089107508779782068429490905564418911275135049872619589444925
180 27113994413568212664399777241070434645760263964595210547816758749975241661895121477269863453263002604297810509935557303841122409670102211847835638783228140591332327403584549201143717443958133717455338656189325025
181 402934496779473089372596915675676496089320641970418877453033776370315360698432704747614072198377724934708645568558824185916405944315306736295948121756999382399367363939883341924010098621203550744172189803136098745
182 5987911859039181180633195604108019519220305644452878445821453991949150989673002980831864470216104140991301798654458810424025854763426954633292074591951295874034396778606063908115080977358547996426080309194638050001
183 88984906276827494536973283695783914457976455882877682261561689396632573986771212063450994631054095390128471314484369672818140043287508846522051784364426101264040976813553169070557381690963563893506097374995489018747
184 1322383116435241553554452002172089214015706692108214916874295406880470105802070659398014552347125629199098540804435482094065695469692254577428942606637758341631657939361643524300985477233325156400077430610363175000009
185 19651614861433626890579050530560004454082568253853420475429276167891604358649194854750201352933425961572317912126335518726408713585117368949914850496789979957327182562068744954867572084293530148989532781889851338259109
186 292037883622685306918695719785042137153040189425670195713358471140958222398465341297266135067673940673701120692571127487611728697152634028217912610824063221528209200978448625560092342360192634519391801220141493249608209
187 4339904179487633397928775214524811409684472643231584885652176640037044308085870620579221303809103933174471508237782892885999211903642481222039274048185942158816745582630286594055902623284907859037964378912632306354974379
188 64494263735553096293167288976042306688672436977007738450203534379659493541176260657205036076336756313734730665491640902268073985641989586943609946417305349928775141253300356235093383572277672250386070897257974453765812649
189 958433615758343448413879556527111100243583355304004802673736081287675729762715247255421015304568361405404369768123986172269246090413847955672707986980744074823457516698558586925742519300639041706664785576575843315536247017
190 14243049576969236999080634228862483228704428364833432302735249803804206298089659275692319998484276394835489188367910927979773410505606419380262335520542937164157452300438502133333111189414907349087527306565422024624042168361
191 211662506319220331282407265005610056867446273769716089445629228612187608000203427477826179180497782160549214670047712384521688778839829185700119131624677748686520336947106531491725189021552026477070947420188488645494648078637
192 3145465185614213538243554611231155579054745166035737204115348699140313990487264987550833407056347337693146375210120837457418044910623485882686880307250441401167100365391866881645746396445455135560877463431390573275115310267329
193 46743995457511143288498837492625532332597521816654392846248899121445643144387539977566578496976231947733676086174905383861517236698922224273120640631503045775027417842096164353740572345072159719948414056486739939781742430675087
194 694651182701028127001292588398026453466388640752040080395148879650334305567439913477725811909480660191140672649281603054128869276098486459190615875166077568212463705232378434355499608901344116310355732858020481380404362627734561
195 10323042797369588246023150153486743755791745232389191910779204581514879400655001255655397968682829762784021875019187042773303493734100025310358781562091088691498457327104181641628328278516403537315635605473275809164252459621200329
196 153408236032888007665348217208592469384698442926995314272698851280842666496445522203394405076017365457300330457406474175445507584202654762655094078972676350554874676520723474729566460892472463068263338018708855357907830603017960881
197 2279762599523368519031598338395731313241508003624531629494760590997872086473896598014824609932641860513847234332234615675120201228231696299036033263105861617099065474569226870154386373527594739298136622018172336408046119696483117175
198 33878999228381284335484437573054593764396890908139790218014930919957211059449348600099465318095609421271434495572603687577038917527661936353421220638222796773898988953887057701764063278170432280344923829687863958118897631566288030625
199 503467593054043506063369148519392969683741354118790668247651432032535799465894956982619155172519095365361985170863366963891258803656384789609586778652172365180261438030908914367671011346814242984283850364988114406924366751587071133475
200 7481909826996475936647186468816507082717175691191855977862997687048181719617381975987309135649067220854525268305162870011170718981792668838380896954163189789896858466189778993015710199319176656152652920601967311978147856721212813234729
201 111186847836097981772864923992125279558391212377875350660179066327758971120615435669024649104280558630148781672630424579854519820990801614692398265927893463178357948428889478393725717037020602963110120735251145609883584671897651140569945
202 1652320786748961888413327341497275164372995720349471649560784397286456750097243017438651139100310045157651358174449996155337176107452456789175752450646094131931849716875116240791304317947188839469206513596458678687333812195954159336441225
203 24554738581556692743120953459627228803700579655261355770437597638079281541146478381572813242167066256532069441115683472082191209952005927107778244134575276723406847779610217016314716550539513228850372277621083367927053897403855075074015915
204 364902016390472908953782288068925637336897202318495411245471336255303609757587869453215400430382819087559487710533025213103009750739984478791352016878626186119890042179625765304449548430364338176734157837203712164420262322110047233112250161
205 5422720389531894988529337347248984313367531658841656429496662186274350573853619392286428091360541998135703339296231957783536910449340079495584853542591937658195825297518825407941788943730665745180480773533944837508975652488281897307325707125
206 80585732887752534035437106342040928722455498152759974799471446769089833523736824522889117927905299288873782322089814977110039845222381561533710178942091633630316669586279894241673404682228009571625531928324024511945734438880898151656847015625
207 1197565037207604680459048771071575325891153121971646060138782691842407501040422318523659331127953274119867957935009659080491755185295741390401477763854092303501796496409234826831652268866135979170928665794009407667419378704827774356407255483875
208 17796723650074495381287851158783099226774828576761718920991302329511986432812769164895408791677786116616913740865063945994106855698664123139641234320995136180854029710379665655311444245254014413476978755483873981752325099016081411138797408363649
209 264472795077279030329471856473272759763713549145167594847826326254187599485387193882860711649411881378670318635831512949901673980633021931076449393946238590768059353832441850700115403100900373646845340130495809446111157981350403645934418312658267
210 3930266082189551818312749628851228757303410917271133451294211131550838754714665965225253484238251498005852459889639604244048133041859744048273856507428155943710706527955991368464306148438385585142396136483837680176191516804431849624246477744934361