1 32
2 2048
3 24602
4 395493
5 5602382
6 83644490
7 1233435694
8 18159869483
9 268409524880
10 3957450379702
11 58402548130271
12 861812274348049
13 12715310968740330
14 187629366615561495
15 2768525577015049111
16 40850925716563671073
17 602779113273068605990
18 8894294578118393626902
19 131240130780701371569282
20 1936517726069766375122230
21 28574345617599696888708435
22 421629845619630094793758699
23 6221374440872930785197970538
24 91799729736904322947327059535
25 1354554525073786549440782023593
26 19987183043357545866054238711459
27 294921686051408028269392189322978
28 4351728920297879253658625010517237
29 64212114008750155642196426837551825
30 947484486752507288414869966313576438
31 13980646396676814108777240244878373102
32 206292005653908484378336133707050319116
33 3043950229917120117610666945801076140670
34 44915133805315053143630303625105457144250
35 662747120724387256651235014694543682292743
36 9779192662143667192617042749544594372401120
37 144297283653980823693895840305017731928631713
38 2129184566951995247703958656362174626164436830
39 31417271407456502678928923049577628224329126420
40 463578854844100383652668619126632832431844792759
41 6840357075225443268572310307301108205684731875263
42 100933173382209682493287431589178588990159222189432
43 1489323639029072333447264079278837895900628454579710
44 21975776921010645289986160322487470250003949676396811
45 324264490733688428661718408905012305945448652506322988
46 4784698185608170812012178829925284631233047214817778404
47 70600813173385270343323555617500122356170480619115802878
48 1041753236600749140708431061359012788004017914905907806966
49 15371633232419268991969467206777575579664801341405680619870
50 226816773816849545268826025218616382406630695446732107369587
51 3346804344597085843210015775972253103941447067260963031962484
52 49383910778310806872184556039344430796834296173388768120949617
53 728686350526108589103171437089260154534822628399091614622844924
54 10752161768463298223103762054663746289781984452324139419984817094
55 158653970411947313351573074240209423515872580535768041777352008469
56 2341025262605769122349872106031213134988424651245756053390188708494
57 34543095681425453054329025615668009172783707602214490361284321577017
58 509702085799402246826103084224023117200030337413670573881174132375155
59 7520930337707514808551038252268831840615253524187255169397882638691566
60 110975400573486916591295158120943595710301889937068905204707475877146037
61 1637502141286005387534515189920676706647332724383944984241516589495222583
62 24162230988684236072449891630460257758065514067936112810524746620167901545
63 356526804839702342304229726987412434807088785297244190535980020590815636174
64 5260746105307528817582191820240174077602478315625636192365910915935103659821
65 77625158077413537723448811400928137179079325188277354547251434106673176901477
66 1145401250302802743178417665672096109359182926070803324946586811545066819010325
67 16901015813546968882539756622347848486132340059010618318022173851190248403635782
68 249383642155346820285644308947877978826510262607454778499210259095101949786326388
69 3679790709669764318156405154525071231670951670297490389410966605120998067712944474
70 54297304947282517186734248058127593306693037771749812106921841109227631590468477326
71 801186142676826751231014934927361638482651086285418101048175024098902780019772555904
72 11821935468815985001935846591501155581700826703014247324188357052105102795256589328344
73 174439060767963583179621938973429386243539134863697559016446996990971983010155863161538
74 2573942820266257614840087952736742333073685429820932077138546562215877350671493244261191
75 37979920396458919429232629885341812521424664512122753716696334538121514231402028067296807
76 560414295905826643130123540941173329439662535662417298947166217930404611890243779476397673
77 8269216464311178334981687368545611350847741139486334949752681458987785505252738563620074688
78 122016767654203834142298301415188943919970179750733003002015391014703911674526628052306673601
79 1800423492725704230121265936605047055753625364499784865749140527871570577667006846040781623377
80 26566223769712807939939308496595995976733448245239146283711485573930499917058498389336952465719
81 391999020360472052469089351033096472454998954531928457568250222120066516530419203638187438962085
82 5784157857570858939041613442264138378645914815662288145115193222236778527134780296779639747849664
83 85348381969253513758088258578095983188306485329179081330162412862268390008764430764342675521168741
84 1259361601833732200172855239550222539247091417198347041015919064225692345774729496701214784087524469
85 18582562522914300901629695483142265649351772607321573248698150274997372437434874549794524937134614054
86 274195774601367608900994032817622790895749031145200514590884377515921230381730110488273712928419078615
87 4045907162509739241141648754046671953036495731379826371871281002330539289531062308176202742475729109022
88 59699551502738469782425443496247785806173960853462364039009437243553520358971440605656148252808260018215
89 880899216534987553517710473076086310800739343164390790701582414661219467432828760439961200257025114811336
90 12998145047310112321645050729882592833869308911700326097361799841426476206234806252681129524971635051636021
91 191794670150216890261730819168792228088838026471195132600053219462272392606881915116663980484872055816334115
92 2830034236742340036885425384501649011655940080934147239296339214321213038377507956907469340152512333106719612
93 41758687949258128030215669413451335090285369811456846129698002937157912832163318970723671587269151750394344821
94 616172057780755023330638933066415778179810519793795611967875606939907310064120800231456314783775807072891426725
95 9091952439959627256811139582381728417279149905796053635725748703347750400329097298877414097452207753222983614088
96 134156682580210413217387207287467617929006443414743390561065961318294795936775280817309691394124595639874602387825
97 1979554512606673130472150434163255978205350451436365479193691474170513274582665829830388812066139424607521458830791
98 29209398987922538283965042096952522609613675452927916890239078721374243083328902089336012591640445671774418436127679
99 431000502285826311635840051509192834517670940793347112489262381614861040971081842825743773027106858584755425640219604
100 6359645847127595893868242465755772545270065269422893328366671602786977545890520731686720895383059744775084800837265814
101 93840018947507700432265200068982306422046738825384789777583645621765810944492984583679409499252043253287040538397150882
102 1384660304637231994172947817740832593406920974276805307601589451768367240544068402904121352687492165827931526321238998363
103 20431412746309908083392657922635153146202251525147474161540023111390946656724764134930481161039557834281072867917358294397
104 301476561010710155553413439162364162275932144458137494296503944166911101729093820553502845090538324772547559948309660693709
105 4448449941635075237504836300068245743516726493080549433234238177907777363067107135866327592687523270486169109480993662828813
106 65639288231532193060470565275124127471277334446486386269384720304690985616208617492871728381004260960112640424951436976682055
107 968543249012827955494847783991458904217312828990091181459864450049798545408109030516503576413022403645020293142738017892353790
108 14291380215754477071997378023809285547117716468407763796937704787271563243660927332225577012458626309630940776772345344578347050
109 210877055494868626404120015142175264391855974286502276096044680748559102897372983371279668426413657761315205156262951605146190965
110 3111605167789475650823433094226912841415335759502320956479097040972823128018537246780352673808681146458012262141123024581690713693
111 45913419539613070088982807378312360359438590729001167807945322893200163297256728702868901099603759786523833533042597635581435539633
112 677477372657181788148631578260874465534441979081143277409093027522808171168540204201225964187238696794635137749869920919190235815808
113 9996545564777289261118141356681632861387273968191520321134854384283103366746088342475216049443619911077797181062357357639911296199815
114 147504444077183523731947707886400647066581400121559242510518040460709189869313871202282848242883700814395373636866070695075994977967803
115 2176507962828826781066347055981018210527145467304254725687453049123101975679140387334739122628059752296067995141255862613760088307688971
116 32115553818693747361710946411961206441747863262951315289563417168410094569414505883513619240114084231673331487173215772903055047436796006
117 473882390827958809938521964508044907616299556041160038226907756072570861048640547488105206680211921504720283256692553803748803547803240941
118 6992391337997363225188868037046588299693965204136814707401840103691948574746161718555410864826027181698251957462344365095087637182095052827
119 103176521369098872140293558837228922425284881058600248201885378658247963366142633810633861636013936063287020598209975711025665516429275141110
120 1522425454648106323484557846008438643888501130794265649608741473439463955951931735251205744406311598633536823392678199373960222117131085605261
121 22464212150252457880559324159461025556193051010939184947187649240217994336690739646994516317320776883486016974333339591012941529618322472698926
122 331471617208471414661623209458503293705181443065699449709689397737083772437843509130528180206458616781964079296311825106009802725779990398522016
123 4891043241575005356513383424252731049905328141836994182420877704601353934992514245436983505737282169872433136922533111302517394083691420439425905
124 72169992086867443193543586787537910613737224679744642440183721504595535592671554612153720213139574144676373842115084342231329624333692834725408522
125 1064907321518849347294096510559179161670900217379314617681838859959884056933548752213146435105607723849689081537843287389922258398437243545242622640
126 15713284297710288606049795628341767742268398305512100542531723626372712574005145252258156331280395496057376979327616480983000278029674210792489328103
127 231858020347264882112236205498184178959065467550480398858281742887933537850456422028331952294075605230141208458034894040235393722751929740134101571602
128 3421190667770596840642836915197005771757165245734532148515472035688191020208992010059627700303264696537979748669330067272289526276372005815541720466363
129 50481521267671322286791701177475786701249136293879072130447388223415295886580093776316968926360089170143250092138702258931910838221094100305028006765811
130 744882187802468995018846982250164043131090717901249051846499317818528816468537203272824828277341219306374924487797403084578822573211397597160684903097568
131 10991140119636642493407262953267595865302228347293421125707650946979453713175883798268784102769410106527123458428972064172126852646045435193123527913070934
132 162180225420455094542189520491028023964377167475067587436936643747860339843697072338612656206574477669225878599630147789608354208439787840175024729134059400
133 2393057065157237218045635383925363378046591391075229177974127713803902956281281045804787417565851734598442042712001772125901589209742964231833510057900927250
134 35310853109572029595629478560389158695224513065525952679251162135557103381976179499656586682933581928203120589513087742599485764548372576821639162384063297891
135 521030762483654874449468027378739492938237889994269573621849599542079026749207148440447868296511437688749736868734359139549331596755856148034802067653760978040
136 7688091097994688331925383176746887187579141442218646720551170770477627175539658921235632582752904715127661110917124112340451376562721419195074244641500452516949
137 113441948128579827016998483868664841128174826072720075329772867972638306799493327488444604244725698723512847514473285545755013747511059040614077984272289207567395
138 1673897386382958193254213008767858768372872084044045011108092617885358846386047873705488798546988418801569364747691118792981024954621774974407618717542267409808945
139 24699262542316987789025704002340278128758593845904004046337583601019848019638997948103490653836492057532540274785737886988690957948414921981116687432437077334945448
140 364450996277936439735462831504007000524083419010317476784102319735783174235103514737086151213882256233907269094805290084774254154222831420140806364422166313212158450
141 5377671841837932083412469664909166895856671977485066490164811526037117033456599648306174125267433409372576576867013575238743990668634465592680603550745448986640147130
142 79350460648603062939458998181953842866468418975653649636212970816582046305171676711926886553264004518332495383846210820005497755010083254066010046242413359791528957268
143 1170859024189461114139917530377074399184052738801255742504994799193631737373350250829818897580716502423149229740796982208404425598086624322437722394597885800366536393156
144 17276659055539225678440465129873066622225491936938739951006426813926981290944550498487789688516105510807060907299482640865634419006313410249793092949132787913550459135544
145 254926461644665838078369846952434833790768697687048913075623905080514564882044831292143368527626755062911178253444963659601111376158321148690507672723119626236530827241740
146 3761578013304201494366963130412334721964647584489691681799841249941229666547014090714676819266080579066985973372072801306179646147981107564699650146787731135565503041999815
147 55504120909566829359422842494074952608384740580087791230697561008820491822125159125453563305369810295687129392642246254446556333581379145227158196251520777465787206815650170
148 818993365828851868908433058445542701538774627166187334121201014921580937276443614388579505702974026228098185909006747909721708066478742597442428750730463523533984208519635380
149 12084690691066497269608522402013879378167500501022632874355116952435759580793353432024775597201367843045180087349509121207378684684131979002351835148988098107523795250653535291
150 178316156384187039018848377884128762295123716116049272315418316370354680547432638560355514698586867073735483043671355125314316659778731224740989607556044093654629505630305863059
151 2631151465972997299688369168953284521878103506621839083826932775367994397678486908871149597568113979573479637063604597883173276467734697262289199676300018845084862302399134436393
152 38824064948866160010754031433613879805320939782276758481503680613664172696932376786701304966747126030535137633315072120956263985438545565404730837457327238766743351530264835394727
153 572870105977109486375610024811976893095585429164822926428705594521943365922864935332513942231403734808039383472990676670016280076494899738893534734434119024997294175365669441220806
154 8453008688154098437541364100248326955532142943318626951623185863922776976603226061390155207509693358052304658676978125251996167742702378495016719988631126882488685117121959182268687
155 124728721461447277377532650940340508026582769096005803067208346488546451236473183823005052380420924378655884610889744235870920276863985833946519706280321442417595539665210506533680067
156 1840439839983717019180589935931340893132953517951362374879694958941542306256281278454033875189951611080828711908107411664859969535172362712945740286805666691026061285077296330640109353
157 27156686646918401343640628428939897116977635717150064999474965658432104499419101788383450584128657114117422053778977249550365373552177192586589290248338736363162148980593007463995505772
158 400711619916596124080365532014112924008506597413575072623355562031596558206347188252237247632577358786599613978159698544167130755870339462108471657911214359221009705717732458374949876725
159 5912716982887277828084504768985132388582133575420104057746895597426985083034885991706887140076075352278927594263485328615744249290609704433916030916558608272535753899107370751323272409720
160 87245341492717963419545225028300451200101790991976730546222007711757024186312714404059676843907716915721393446353025387003385591094372329285692902844103303668537399041594821721051168203276
161 1287352267022263435986544762377159069467992740898597472334254505614777951919308828802475504543407605693425532434750630579656707613518436658717192075117907022423756537149365310427248868530912
162 18995579947906875539309825370441779946631660513151563218534771367187613083301054670480727176870853182909089716168285168946990022171311516970419770586417384453561021901158542164266016437785057
163 280290070403147514236377148690052389378699671867017430541403325216410866973431167838529774284785044011370054291435864840238578831759004180749981779695985517838953292428579244726855775291599567
164 4135831797820850467644040456544911107831482290599232250341899561500192813885276810174981627620673834002878621413896869497420598224057505056945758352336960613304557580052863588434910403272628889
165 61026438201194181711437578259285065586991360461941747275718041305167274895971409526526021111633576773676038996712258245331658737301297160700959546841377519716173961427663053147057338598802192399
166 900478148431096518208753469516180414249763306261831482812459227451026301812165896617325344949913673584138168828934402551351381169321528042230189479000769683001041721058226803661603482068461965632
167 13287042791660561788065944729449972193440278902646249249053393450368069089654560644373076137715850252111020299995365236151867249028748555793132142157027135159739891477745766218147435844679156296081
168 196057512839166846740701693556296824832827262465589327650116314946687751455141069124779263594201247892841598361470169931155176597779938631242175445485063231871087361775289857379725035312210380934428
169 2892934789433019955468698414296150700501945922995492558965550067306592045524694015169240781486947255662354810670381376789791491626710987634068759654348964300266247899891846690180783664484128907583396
170 42686819672028214081569558786964275476113419141417562894253232691139011087619708886694137169194056969098703757724912711601348970065262782647479897030784642471429049276544221420991785151022610914603922
171 629867144039350098100405844448084987298544947706450355337812258083107940710369263753085968862633455264373229590565908209126500392115881982029849435933093092225677255347199485611784700542430789035876252
172 9294030855155462547013989404902165549107960632933227966198846601734967255915039638806168607457244954589743213612430825745876546310953241150964658954026509318912908816079399495833631357973636816663891828
173 137138459044921013733267295144352138169867279038285576151572087579908443048636214567484205225285391418097882228164550929035527177049090879183645994213270649280167470498158021818093205664296842211162907537
174 2023552239315316068753712397701984414032951295000456785796456572846474869866926195867150428044919634022565582120197763269392953554264686198917459191266738945916387800841019272376409411019969668172939007738
175 29858609275292725854723529993608748077453581107127125819738468066215815476661518593060962858027301215041293384269492539126615413044457169881018850385774972228826692993159040545472140846685780553800430510172
176 440579951697345264890855566804344197290072122228348256933957761341963622475580311985657172483576564134687771636551139400325516012738102256059386034683804967149795393655496927794583443154528072866074502906295
177 6500995811558342487543343432705004895700723016732101821489224534722308750965471769269234870467132729545124266243309477360293449409619747074327365374086028941983327014629710608180489768618107516131278789360606
178 95925714229801095663410654791429017977489474057299393203976824124030274004642164752210059904287191923400382031567100576344680467217275325053300700950037830372699852807897819825056131109045308523855115231164508
179 1415435868169207535612549525987697471236829765049855605866807803079675053243821428531902634544678310119266381426176021594156783843973805880219739586390566398690974344425518475783038130120573369712678149702150608
180 20885522854699858878289706879975491437869724076108417592961569201638626938903127822771193634806747384474472322566588197021781304886225629381744676409518942324292050363015600869361030909907613311919412344349610248
181 308177201612389998932734705523853998143692032666799479213833781252879170493280879130479370040752019911605545504866255311075161342139179466741097825668007380871631923131777650119712069943371591738089815007550425714
182 4547321522873529763046981569524479060541844367689933784638030646810110685307070132991996732020907144697098355006699571574045954864006372551798141443423092932247822751125726939328084813300549443845811242893704227126
183 67098191962936856459456011161081420177023661541750658260189142231427619162979581337841323796548619917353399884447413158842969104643306206609727015010631123315996517058851240846482300367939462738174067269144945529745
184 990070163732369660012506324712101874259125699369673590991554717871889796943621499049277909032837825821018611957684447607650651726634434932617261263071963133773443792426418582520142455431794835094786203251452335268895
185 14609021501719413360216306210866082473798825340850912829295008911368496487123718535616417322530803460103818583769422477628213369547586628395154439391220708941265536588484513632708324736503958996909605742941661890869749
186 215564024708244431773696849702201060747697504131887524520146029625125787646229131622370933123612417256897526116795960690790496040891168703423919903546010897582246526427340369044580845295895131065930193746792989762949906
187 3180763937060915946355238007466718930009716309286440900952277182665655970383376649281720284858007365527509882850501479316850672058093493622798045375394791722575755646827799838515388616815282628731685967454947832694750692
188 46933894637569898589392613902098220557907341454867486854271163747158041116137714961609335788309217725848637664427986802019772621938606486733672727882492138691790140209038441497434922233336786146892087176040005720562453806
189 692535035431120726831396892452519171144081952682988386003087636446698920080801499532852436951757581767957831317200891503891779498005284827204222988332639020154071322822034062748447138427423851347099732371451185215844104339
190 10218729534447520750921324587973662877669229376822169647517137464953981369470557096305726487485013069889989685361165444998278031207448831245783255935216169443503861529883101243018998564676779984033420217902069644035697790280
191 150782888887613340073502344242359715952542158100990438358782352861998314019500128334627336103485225204181578519482387786332809181768525235962233887596581460250710134961706983817090533064250983848849222614316253954816974637024
192 2224883191658282036142588569021662428212388158954130181570731168895836179749001392984866784262386864622315288061943021969410288390318297453702915688088696910654761164647858248238770945294052218888024886960426404185940375348538
193 32829356520772894082437870866329857618675519575619573677009034994681917780232525293428398402056626570753729853085355847075052021529142237901873378635153481006913744819630818751321691319760600560849082575331043829575102199198075
194 484414936302663671192480075611848214043364194864225132211948671906681395474210162122276210655912118418301048547640014321610537781368814491231175781143511019079526441629719185329664225111827068156476680101503438757032021283539514
195 7147804751050576056723684083413345103760826887244784516283157133777097072376467875000627959271167695467673149244669596872278302065156751521101228917664588412624014319064489193940272720334378262361027010235630535092755530182473564
196 105469730452777227619497838027157558156264080896894295930501915307745332948505567257147712453006849234492968228143110327388971352095573524907710405713605294384801498057264136886822511577305527647206549705660952984634005119447684463
197 1556262996711894159818874708404968762138343376427265446524950565853961689558666253086990614118612173906827242246998226935674853375325726062709655656322571062812471005002835517614137443776270919162884257477934133604634255325527432389
198 22963503410289698114844793303047243929825883493361538021494577457869232970348064007226899631135706411258376768929027538174882878515157322575068976683969837366371873728565297946387779269544365430600206030676926930255195143370249724993
199 338838930173450670343219335297142216358497725912837712472538355007993921532371086471517012503843455771052242996309224064421526601079451682255581836807026822041985720139983754035910593910862131159173674766010540439047700605440268391523
200 4999751934613019068665467182825929547844648806507795928908902665779044230436290084446047476264307364221479686739874764993625245652425321428270409921546102153265416400112052019320648541422180792136042733626175597735689415140112670243709
201 73774047730791939615130315427646829895519686341739339865167577003237477090752767051269132138725812362687441253225616115109188669447657140982025075851694160448399506616959298659521150704503302166370275584035935794545130491924836066071195
202 1088576031323927174251418838912639124305678776960128250710848864947328506857811178062432460307519885005537614332046076702165022149063215920785644115882770997154276675371927738094047896243162667287609154936386350399823245772867422933349258
203 16062528930188484907811166129180343161985530924129569081603653429194188205431371245868492753713973905712306961140106841017108477795660810380908983073343587819008774422822307414449533896966356512453482000269679013150255706657443038257061324
204 237011314055258330634390556540939214851789578316662983667852479126569900385201908774157817656690407853298797574886414342002766004597823932715923500178869063502557181987877995835186718423056500651172792002704972463112016753293418620717029137
205 3497230307527988992524813632685055454851646042045388418834655878137188434963378955801744530735600805898855351536321624124169975300961540203039685920308809752821199067305015691321049121148383225285649733317321432161357738424394211094911739067
206 51603527336424064914733097181617817494919563167175848681598391085387687516234310205784800247553126630841368115467080497214744897910738533749999270070845511366651690797785687200543296182694505139676509501474312731102556835557766398056235109157
207 761437995041095492789246711199714299438907703805012639637053118537732929739489409320710776734588057709364293886005535482826539582841822971538456363290238537666965535782741822032438300285962527503821136553944853268828942624751391280639524180987
208 11235430022299334793543825948065695524625159712400006192053171254589249384101708930119276243288122649492730420168262489000380155740317287084208815379074174005312541919646405355519003316120794616252485647543015654043683400016879282458423154668754
209 165784855245071163559184378719556696240586297784082895158446747124130621740824843401923529562173808103479663145468660422498434710824132089253607646598063207385959460483218275131308149877554306701064091263902838715478280692551583302086583309164450
210 2446245330537376502541066125701586625632501973638219301283680199139114129800133013100226371562580130655929592157046322911441970799188409242285731280940685055593078103890531845463042467646402186866110214331127948071610058416496752479196456899565985