1 19
2 755
3 6485
4 109483
5 1939754
6 27025949
7 428516444
8 6750242518
9 102708841482
10 1598799987052
11 24800644451988
12 382936679416055
13 5935316443386907
14 91908067914978051
15 1422408901993267636
16 22027141264833328334
17 341038355401991834160
18 5279892921357489399344
19 81749809728756827718635
20 1265701090698045378589996
21 19596315733217648889539072
22 303405450313656427953008979
23 4697526326146287482124549498
24 72730287630130313722856284900
25 1126061580901036500962854873400
26 17434458023466661902596960642945
27 269932305016478941608312250684627
28 4179279005317077241322514894704544
29 64706481151380178534735524524155973
30 1001830446000313759135355365201405413
31 15511031429719177448059532003000855676
32 240152502723331837505796985421032388406
33 3718206976342646938065205650180964023009
34 57567849496772232222820330740528497628162
35 891305218571465903513784822718446407953523
36 13799803213538795957538800166411161466178159
37 213658087854782803073631683759570225627964138
38 3308002134099229029687622956492867783730116537
39 51216774583465691451533324398237019529274901072
40 792973490393471716896405014969550808050450887487
41 12277363452510317291937448962603741892854944671195
42 190086623551726250091225478894412855666055119351361
43 2943052438926959456183732179140591005359151798236414
44 45566371248985197624052064008018171973882216119301537
45 705490042025327941722090078579092960279483391512468787
46 10922884262057569197222844976887255746981614241182556459
47 169115640895190040241601027624226494534991753183230903517
48 2618365196341017871602462871471201225843038495706044588974
49 40539339029279512031657758882705107642564075090167998995122
50 627658055960882151306349844126036912844444013786035236672297
51 9717835678774554897278389012628683078107930988099554302226579
52 150458246146584906607361820438814897546152612427403262709443780
53 2329498520226247408883153471370765948568280633315147023911840154
54 36066905568269991979914635414696304683261783315303732990088220148
55 558412751060315304618747199264209309737419410259047549933165114969
56 8645732025901371769644143320816281924558713331937767260601227442296
57 133859196663693371045706855902529424235310445196830137632254280118529
58 2072500567652185024034275507036434685508421901248695768086452411171780
59 32087885703587520230194239393035462725421947833859572513114417300287475
60 496806816363339730548816257953759543432253542613566252373640840159917834
61 7691906380652626004254887934069436433069113128327030554804863820044581040
62 119091409014513117862732179040844505120109564202000548549828055258612347439
63 1843855476028129685835168598775113432871078139450871954139584901367124811193
64 28547844421461183913601381697066521128958230266675296743480334303271119618997
65 441997451376996770844668653027052652539269503922011642379065226791270978105529
66 6843309923494436916107836591438862157161883220251579675452869978314013083298693
67 105952852359443928985107384498136615613355437370497569214946492912512233146872157
68 1640435264309894868933657707348957627857953008926904504985881153269997255252619836
69 25398352158205152804191837259034119108427973910415948056711827821917071325564858277
70 393234836135748228260088799860412921526849860726817263875155596097314994624164885348
71 6088333423660835994041467990123134458346697166986680914876506869225965510284589205962
72 94263784566811712738135007134741459642651372836660093416690239871085025378874137098568
73 1459457040628937363798175301170987572294415113305869374005959320617091829364667526132960
74 22596322259177666856520717074754849876816864820078960279965889722211890227310408239214252
75 349851873283350076003330375037567493696161882990865391152766152780436154293650566946062337
76 5416648418976988346932485876790498834926439368297819407297849642135193991906892702791226629
77 83864293249168780718125912690117328948651466401295601568698097353710669058713403996787649523
78 1298444930917428940741567450896490876057154168457159882969932783587115375398296474403205096458
79 20103421531449883958078645060546776010364792360756568513114128859289903827013519523054617340912
80 311255061842020820994812361292033662321963765834064182934553506001235967455735864841033750851892
81 4819065917248023766944656667675740335006144534365908399303566393881753083863532651517456995576204
82 74612108080570577937385636093007072940343589131708768920428719713437055741569369136271914520477951
83 1155196207692842234445621250916508339886185478602832838660476931138853905160283305487529757010720916
84 17885545826246800694801258378099915532726092257639670439122281380103036375620690817205191604582354708
85 276916377817465419177921480676291963214554680660243777259488229775067019038270350389916670581510281687
86 4287410686176232893854209488806369998683399662215002623184470305381032286126484310671788376767472193194
87 66380654466219116582503542255929389923012612882151460072824343570610267301535135857819181807902815706044
88 1027751155626627644492467068455655078953358811894526516646745747664038085490612877729734417428704254337966
89 15912353476861273699201488283759773513435411274918035695533672627572638823091437471962655367181170135300921
90 246366050562306872535230538373757396334674734449504761318188928777822445037723687289338166370921934253949823
91 3814409412028819108941398371444234454502527552257331158900744039871606631572029899390799262815498213061306354
92 59057321937684609976488913450750326854519603893464265915747188264813659584873737571319737231267227106628345499
93 914366261642648409716230193819305571311815223481985343661441734895238269764200099526965236570319128061664356797
94 14156850209234712856867004319522041946779247162446212018302510373672180341797433892018648502921362278553498924024
95 219186136074906324014350871821391160591071302015554020326188199092467476416300338398566430968986438531377049889778
96 3393591197009947254578681314481316297598631191416240333787664490057905647960125662204554383001349011282287140371991
97 52541923584471986347664983869127265583600721879549912316740161157829181666723161483270540816095358942566316725797700
98 813490362772296391757711293681787031686558539042399629922599618216323640412212930167688741609639415896427088241812707
99 12595019846570254373594419608301303667627779984217846915818455096024792524932971819980976429270055765578180944577378305
100 195004799313033644935565590826199719378556001377395726216011212706510145278326666553664166548328747940391850492089381062
101 3019199034090574442580559713732098465366830883369655738261426091369276677195747742018897962984769506576851034465879666877
102 46745325446173240521029326501103917398984665673451443162547531605806952828825509284711084283733870979138620440538132597964
103 723743425456825583581527510868533496651017167176696979043131151179448645259425189713001802182666266016795547279158774308077
104 11205495755829856721785090130840804576094094255026707193916010567434705543694502822322923915124544427992499885025485853561497
105 173491227301533966700743507953789040189331341192231807402278516964966422598415663176275912712590828535130104871837581837844681
106 2686111048226749117381539442867031738895595545962512924631681538159514108102358754446263421694382260085826009168615551805726120
107 41588227114593764633309928288200659101296182349225192262755726595108748151892582987313888201881765784036895246252978440697769075
108 643897665986975523729159324313630809152348953393259568724891536044995223232022574819501598414109741940742499640463848357002426263
109 9969268541336438397930920107936797565523399592245051847361150630307811640542523833107784633018788722984056951350272997180788673475
110 154351103442718024137449302176531411425571697926477045082006878301776784478993520027008477348720862626276509072666908526412058923223
111 2389770426506221781740511626336000246501528387015488691070750696135820539259868252614330715647160616362013298624764423865626130788656
112 37000076863870083520886458189340483578311223444140224286503868034435527204309891243208110886719560041315458185119723722303869801734870
113 572860753797904620815249156257614985264436222621169039793903777959531351278720933065359984437815537525640130727662682113945073595359897
114 8869425986580993120971283762610069526737322232472828827405176196476230774139811394939291174515499069621710311582074948562234335791084475
115 137322581115742626465928500702387330290605083302296663232918007557524302570780963968765838698983457255664215675087596148849032847251472588
116 2126123078632165556966540778588759095453305749213586485898386145003317353327390413137832933461977155880371243030306094112994127731172677230
117 32918106467007706061027698597628054411741430816568174254692833756766106602076758942876178775956167247428511594284233052252683548869475292666
118 509660867831972478870130873221474437584669642737524412065556978305910899361317788947264937966296025389999522422922608254079938179925549522777
119 7890921686506449793064197122751260026837591632275978968221135452875542086111067284300400833854306256648185459596759026499282643521094596673222
120 122172701481774680974525104618047435907202760410939116644890362767382570322325276470260809511910363938321545497931957788893358311092115596526095
121 1891562174907744744813177924859717561768846290443196303169669461378766722769541128645931631878746306068470414450319346379705747888542823069555012
122 29286472494638852092841454706000638961838520969119977534705733049558858225604766577285604164104917912930718694235117939962862117558633697912046867
123 453433401532820163680064289284460432655085664694198058471950222196989201189334966198395196056969597643851283960658316547873137910115930853553629026
124 7020369205040346078983603495892033045346965765708375405797376605723433129938758319844440798322707234255877096367114141296895273588288056090537952274
125 108694206488693045957369753804323605350573104354491032470792480273072844051609373665200435912557084465446674918441365463663021232453720056570725149933
126 1682878802972976104870248607367761439427299271060754533147108375462159341492137589621472391983377188645516609333290502420947418662417112107353580377485
127 26055492348530693611227234618844156713021914305151008353002305504494291222872968714649221496057848513446904730744259090800420784975593488127002693235803
128 403409134588311292613451096110981418637650661924305633173256071814338972775490961215296214741830529418482611989705039662776917111961656601510949782482167
129 6245858941846759420148317849094042308227818636275214075298156513788356768308334223903212747002956466979948251358171980970551705353235647001460236134894655
130 96702703475612995890129109310735579665963658358941635044487034757208030897619189585705608550773568087204904144783110377768110918056121919847303050952355299
131 1497218068252968297688137882925068785484849081643566294761980228479643183783343125639851607689864378701506264921409186519381885733402871234132263417648586650
132 23180964578394277408881656310969347306993585783699216941665656676596281352632145008220500206414361744621629200068283713525143939863719447462754173906033496877
133 358903709605766605622882111282602134622269084297201024855733472701201422263079622816670186794585569174249963643788082068219518055706357898034747788520270147052
134 5556795202941598906119368962287694395629022403699622369043854363883621344208215108985684824771876233384432702921349658858619571114842557394643855066256210514424
135 86034142587582327964732551513661950339356509005743407286414335695724945143508664836202727555036156425179327702532275775079205468949959350345588509494200823979188
136 1332040037549362933063886470468864988079189386994524678553802007048099808544000024058983778883299214893523598158464389696759514470995354341642084958834589429098188
137 20623564183582679987113782657827994049760578211441689464546593851573801388249816158405008242700280556038080152767926072516482778299375253468182476018757844554604260
138 319308269755061578595723272800929457487312063169247053190626571052078907545998118863830252574437024146242819629116698305918727231521756977756271507872322851060483021
139 4943751246214479219015975549459756847490441415010488941873456680246070122367386049708315095689370833974358915739721923619578172078205737130366108375860111515638308819
140 76542572490200248194388265711882276386484487682897681131674137323816570968948713168828524493652770411684732357041773650627969145345940220217882623567972858533164567403
141 1185084991463460805473810413834754485966013349117063617882183795979696495078336283910412955116603762752739856352968493460827845613744560807625239187508523716905066862038
142 18348304627098335394746285794182723133614246980160827615118578275581088889180520475436788406591359686469003936865710984546101743816737465787228902613453518174091517091204
143 284081129297786976766791175824377801846151078215251058556641849356461464386514359653369591034725047623845173068371974327930890538336889614610428687236330986611147219874314
144 4398340318806254234096566914660406985882614646795881985247837444730643430290266855167318855598049289398949660306504809986615753894780412560509420187379279611961003676557124
145 68098143681194542855984074791267181698695356643372441088937173915357219066846227389579220921344839848186022413704435643549256180031903641582316548995969627061543226351031361
146 1054342510286523975012784803633672281903190205482816685979340179266857614296672594478913504342043154643729557603327027917998178652678300931187817903001279435975764731248151388
147 16324059201987767396393352431402141536000303519139466191614506943539307251282444679923708372444391133398001548837550487866292408216296004483646415637280690342180456679226042734
148 252740363051078469600444883244594010064241499646436898864774159624931764476342520310069422348219233296311610771180060409941948948481052014657730589904347775241654518948940348341
149 3913100922067999880049888862426674990476627868977450703771516485486995493900527436966733690595090947970196632846849348565481410927506437611852588803406681946638630619583272670508
150 60585332083244751957549288949427852377321659529192086444392873102610264167197228532126844635997719615480077541211061173345113647042816771464663075049916704069183597012027157449070
151 938023970436523374356157685962308667554347100478020946336300436246457487364059314568915593671665791452798668248947527642960088594137387133122450660906764840579336270289578491527044
152 14523135202172778220682949155219917317415821381672451053379845870204573716917691959627628144582592852906077363755882951927789112875521928961991844356448164744806016259001401244530553
153 224857213406214677197966796915408985519981057675927972379034937918885311840896769497463848046505479372755154249558357527899582152467732028922377054735321868456713821206243549742260613
154 3481394734467780131745754102600542102700271025643865357697185735968772331488945566871866952882349414095722644814852097363842963067305241127404453812776476419651556606011771499915416482
155 53901358615898447252340414096352443673223095411507616812560700314651903758798268304241592120328144743975038964623915606079253839777511613455283798106011499606608994156084726196264374355
156 834538075178610137623662250325875744271968982269094266814637913721528615347838383238328239453747216447662708976555009112651880794264214786626086789854399393150016689880001401394589750297
157 12920895072158670544716735705554437281710374711982237767806664759319981417204577632579598613761366513458042670437251883303998373985118083705956328765269960970728848967045020394423320259378
158 200050224706647707998380209452203302579191241444130291779743545139321360591149958665431014859004017715216920150206207001876470924446039719972302565522890139541202564095284974304742709832354
159 3097315795978688082574996397486433923993974896241584049616312892605638041207385808326919789141621654658533540053787256478826415599119260885198525893916307239677244344554544557519574511605405
160 47954783125521301869796476828441583465216257137892585967747858495692508028832683148760111746921726217931800667790490998976107783219727011603743053615235416434802544279459627011811672994805858
161 742469084877132122329538933087956275924598938478280127269955338057407029229352897425129774919117321000415524501262188255864694562106437109107833921590895136425951723905289887967901187833961161
162 11495419352754990485480428572364212248611607865048492692094106673762471992526781665765624115902744220083602664803023055969526178656644266345367290169339359774362483737328426397359338138323066647
163 177980024740776906942786188939576510110688013954814390852070097124341128887800927258816849263214130855804317631911901546131918259361499874997430373263488518835630064253162534233642481325831134584
164 2755609711544440644037377258421593117270881580354364720202818133909744897544013299087067354956645680590300467896476829916395495428063902211038640322635834570518248912306018914703179787411418701099
165 42664253437528144587541832883642942685253949690817850307548922784978584560017778926651585065753738566365295958637750554880688043810433641107347900028057063736591390853611838010018340396135718229356
166 660557448957980457307017482452244836510777250924010040860912962369015084555335103913853562084628713087385903566097046416764087477988319537330294027024883200597719236696064941855502095843579109151419
167 10227206811734970174948302551902476727529031769456917018758382297884768191764024178707939979151587768568341677059936755603946806424780114313764599429064713110388330708502657310787552188842140902297275
168 158344681957635065293907614705538754555145318264701322402186024047857070040241459346768477148012878756230267556846472564898407599654754410578077515202959792202731500164511222860579027397928306931025279
169 2451601768284877757839736205579329196683722720791731558054862779789880577449438851857009532498062237528124638277302255196983320335208279527781545336636795147285362527158958818482106590033585461239077568
170 37957392417293824272676746395689034032199620936404934866655226396219813654202051536117168902613665163104896607510191595253066811793920943212229831009616285739304964923980569317713095137595133005870981749
171 587682574616668743628540252699203086885142272153289054276349301418886602747397352512315430495215952529795211962534830432610736841985516326538531806679803538580980391275613873815925078838682440713115787331
172 9098907657068706210902794094538012796576364000243987957230287764696423597721230457309790089521461950273053307279956045103906069736716779130162457461858318041947168657959068932183527937170442827506499612757
173 140875574889838351427234171476658372518942220321501504654882448094009699150952608573254201847672510867494838245868913102405550155315104256376042399551114532583940547096740643496711225476935920293680670968295
174 2181132983048208603016774996182882422061464247125326187083537306938933207134222957716166286375044442738238465829022281702978602048501364363124709714786561507826113423839857626315582337760394743776424585797180
175 33769807814171581823218238665600939851337829359220477952250759905839418259738285911357340790626029396566097602054517557270723781073333020745899345310000591856070687840789659993873380314612322028901579330699614
176 522847496539314990307476474825081941119050548051899110509374409704771105537690607374181674610958998707496212556556303860984279139745582816225982669805098285475998319187835869322187730933775037221981464551954995
177 8095086182951530584613405010949688146767190935327731765374522212287762753698011235354701425765072530298323004668924082102279012114560083070138281800054707874410737746860486718984718181413128362396479878207689651
178 125333717275406878455870172936138663926223291172582258406086135718535401163771680227497106129658399951927440321882780310030989604557359842015677776678163412065580219608230383830331457833647918893058410822918812666
179 1940503205408020751179907185604441471829535113913673925728242996933482719068671587227957476312863108217068667414615226367480311004961669491944137712209810648294146643454038783312430156074335638257405726600993774274
180 30044211342781932449387869927073240559878618486625605132220920020475717457361403597172857818031844401616813695771905335118760961828664122475019277599524827290332761514299691748967588967180871194050214755753597806468
181 465165237910518915478284415463842439334706144797152378946734215491435617641284512337251026768696298944962548932042280929538100310852850184744965975128960333827246639649809555060251609602838981897005742138351984625923
182 7202009601504625810580330303456984663333185624469616476551211114174765179772530218058436546397414689129816964393298722248371332178454020962439492548251069823975751304032827069637618110142994321140339652477554888764680
183 111506488604254947783083464815867682402047557099746210930613095444845183884238638052579731375731657180788756002590695262906518974877305230387259612322997239004409577231162318632174644888819894965308889421446444410310569
184 1726420497725137952074085667071933424041015545548205920916871221937861585496453616644942175102711868305166030126884293140695368542142410706607980950960154387487931150102710209359332661622672212090307940894608429816762330
185 26729634950156432921506569188567640635185350675712032247275376096006776105334543715779632859278913048535941865360039013070651217245251119825216922778175701992760770094680435428987479887845763533741337538815835193681835035
186 413846676119791435190494435543404917002641855259848505480471484971149094151539697053671970114434145665840683281927870929081039083316364857073621665003028519730418242168129463580126966067972811937677864438156652131226645814
187 6407460171258239081713840515905159050460688020535576055445590261057798209118977779998157200204040123233394240425211527930316515473318277246147870316154656295662036623715740915422168984292901520691748199999311966890128062728
188 99204725361565513875675076242177542699972888365562406008753956768367310031461433918525107611147156725569805303983142755750760977746414201949655364743685990225577751136929935508758663235986698948100015302760988687818300610931
189 1535956099767849182782358289141400346661410785909425997276764717149623382981886793538385719442157522177623881559595713757986554535605595002373401596672217043709521879461352516840454423630985331502563338222401766805180128834565
190 23780733546872590264098379073066465061836770412867042658089922428001222690272291413983292240251709778552308154567047521441966696926210221065302089138266275309717665963688532824693619313330154294326680801604712694237585383376135
191 368189747163233999944775577274474519035548960329972842998290577441210523062664611559297687839783346978851497601736879582068727374331488710678625492063642301023654800200788695213326440071587451340846942342054366382416624949195241
192 5700568052239674975725015252884525572701411078030629977832201851767742602088704803315005492244652907113598799140557018966518068827676920173352052058215449124813183655970603874450626630707003072877243039125283761698868022178855265
193 88260133174780087369579308769210684420993453936929953054806044251863495638749531955312469294663668570657316405256860303856743737715950184370841252308056605589437804293098824292550474508261000779308541186762373208225089876264129607
194 1366504361783628023039490648588669037043643323964201080194575282419836548306809867142003339161922659108081566803151046076979125035792178343728145899066495372877148654580448244207097021225872445200979725797424935816775789950107869890
195 21157164663187505677791461521006951227380605189804075413769779361130213508518690312274606271064491237620682999952932937255458706097044976647595459082296102589383091004655152525866757970870287491786271528458495670429289916878754742145
196 327569841051196743029851490187983746993224379541106228616842751618527023031858091404096383378826468028411997382062961745333728906019192155226590423339150032408654424003558204208757847914646805994146326254723437169440645051935401731872
197 5071662601038732267160989108222761282533369160289361986900036783953897048032128738477499361370893362002754324222705152127825046755050963118344827934380255862659824980681998024890338319231997888041882470020573370953766667464864637062570
198 78522984461059826704975127565523329434633952366632416349354357978846139191583569417045732670005713412651724674861640845527292016405651290990928223137052066055174370122474030850152617150649620025052515394002409922775006392148970356080516
199 1215747097886402629403875796636037993100473243965972594172482422206179463766773161911719637022101455816338223721931699042673397629228590781631538534670381206485636149736121592893501098075334601688842192289569587945282893264472854621145628
200 18823036543550921216857545240351408462804253585685819022480147565859292346755779185940063873890250242937320036705780613215225517289564984474736757320954029501878013394492634527045826009557435499210229168614729027146792966816043008049344094