1 64
2 4096
3 83737
4 1228512
5 22289912
6 477128662
7 9879008482
8 193897027545
9 3795059283970
10 75338008528542
11 1501174987570253
12 29820335296953677
13 591419918694769380
14 11735316461620194046
15 232979927617517115736
16 4625183171142020500292
17 91807611779163767282376
18 1822302782852766956495325
19 36172327612165285267996287
20 718020708989701738227795148
21 14252621552035372884148916273
22 282911680398092017463737680982
23 5615745160950224472195532965445
24 111471640289784540032520657319001
25 2212694121566056488096013910751327
26 43921609743052102627984278013706357
27 871836597878667627101210709532620650
28 17305811549739228392779611613264600774
29 343517490388109766688767584082998698783
30 6818765158357702451544175480070738200541
31 135351355403588280299676239325241759762676
32 2686701919173272109255116956535167611410503
33 53330586875993738918585470198515381172412005
34 1058603292115008536854474555043415813981616043
35 21013099519859705427017722921908646808919195624
36 417106535259443470554511706523834549952652394243
37 8279495445765424754183642360123840241991083006805
38 164346609426459004842073674649908563940431199722599
39 3262252900113190581283207864541681634309602677968170
40 64755178225342504718778002688135686472145892244266107
41 1285379532304365741730437620140520884616321332570168242
42 25514570222077938993315988077111724440412291376967778928
43 506459981084618637900397280436712965116608105900616821052
44 10053146504424718123394769559902874602972198593232930341267
45 199553288342678402377511229532379158848239092987268004540603
46 3961099628942793503358619597806834175146294436165856702810758
47 78627169718537848420600310812000249332229956011855394365790192
48 1560736259390062160327880654682167554710970093701066983628096551
49 30980355519531146039457317700163091487876092417362345674958555009
50 614954911402924533749436382658628027321313019700808536280091876469
51 12206752850856398700677499430355951235048568148743664229793158892580
52 242302016617705246641253631797467544082873028194305048842924140379568
53 4809654784883075905103056693834576090123019241619474601535342229724154
54 95470848623792768880817171604254566041711515964904067397261845747439115
55 1895080488020667266227432336622581409621070966674131267576573448983613004
56 37617032925185894257205787313014289551767876330295144300169052183928666679
57 746691855591036760726045591508716052329338431535216464987266252384959886219
58 14821709312237852327143144298378973911132889095210569154098570693597918159260
59 294208468046822675892625363190498922657940283229925581397967772898226566716762
60 5839989224386512218982260651580789507116634322945803596557995509537617488002579
61 115922816115281767325469970115366113146269314389589947699978607820355425282598877
62 2301048645771961231987081002199359333983761532465146021971297450835030813699811901
63 45675433427561249254150727887361085181401083792900358435486332828733040130498366113
64 906649767108978741449033611705044291458589762035980056561965758577979492308848304557
65 17996847287775266002649556298755462525504300479442454210507502205503441214347631272752
66 357234429488992511396243431992901921094676188050230095721004728434482452549068645709288
67 7091044090762057540362974392365332684964613258120609818765134208134237861993886612924314
68 140756047419782269123388168366462090571723407240780195569822073767213144142181135763471536
69 2793984162508686091530869010319636472605732568062857179402555705781769856364822746234674726
70 55460121561016759271948468835857375403860824504544104129913372809289787504472074333831476756
71 1100874201377365082020347040599267373454108760326010313597089128493954672304979985495740357320
72 21852170048435663236587528487057542765340949190143227586357918456057618254950686731349557223366
73 433761945941053154225491113426706801143182187873211978703357398810821920051179071491505274357422
74 8610102581552911672552098373397471910240520063001025655715698324173614576716346180676319380784324
75 170909106155058301774324717049958279270760814322892360882623341689050593978942686356712938719138637
76 3392517370153412001375596390662507364428815022273813421067401950585438787004854872931974708092739782
77 67340906319823919066045604985524471826337826325971103644487660518355274759640009659681449447069468143
78 1336705805509327231586245824981432443378020679947762763175560010155898430702904018255506098989976520053
79 26533388220175225334716518210011755437389101495907601692460207342577394657969515063290643394995340941269
80 526683349126533672778401339452090989094973791118449884540819986967636390193871835693979598557283900096430
81 10454577001071378864484674421516893324140231948852948550868051916787526874397359281800837501947547032372722
82 207521617025853903134896973359579009151997285522735041001339305109263273195531044357323095256004589174312573
83 4119269629810166222010381713340441152908461258612860951064102045344158506338542172313729372653044948598202604
84 81766817964619042438785659416194561139067250814248984169485542107504730085759929974233157276221540708493350474
85 1623057755597139328737044033112314617291132266326340156281852202468676714752550086971939514251719334600879055428
86 32217426867998051174610322404809960422050503859072326398053704330815485028125784981377051169280757398600220686757
87 639510572199524596302238277735123859986324846238215580167931534292021954237814553540453213669895133011981477828455
88 12694178639114156464423391203689268584992281004277066609170261544763265216919906521020373914122814411919103411301011
89 251977337555987207154749287638930258879425611483289253799265393752348474599446163384868794002946991166870645535133922
90 5001708298492532637150867148260363451182810757621372239260029436347472568823782381418733977391375389683564530724639325
91 99283078969950953035755616468713465135526370118570698770592219459834776637828117600267641313378625607184902974308491035
92 1970752627202262566853002927863183804255723192063995913318823219625688671846473096232648311502187464485611176487447611006
93 39119112319231277489487197656922399885857090625415709071986846458522548860996792633928436594517255673107726300051535960434
94 776507882076045975772775452926377716593664428582316784071894971842747430412767836139896245449648698062554481562316318467144
95 15413552485693910242909847767875535484237383525430832971508907735947778263677627200442677796578495383792850280511792315087660
96 305956456738161174037879452239571867160971884686596016786273017306920880064181356890688224808002434513059737521364181479731715
97 6073184848635888295817886300113201901991711388490852026511689610973645821460376073895460714199052370475480983585961332522929232
98 120551710524173169459021177528737272342083423059731008358144998914066265996215327321507793240383569968483713340968907132919465623
99 2392931430955583358513915823772378939936877652581029208216796054610322612833835059937366154893390426494335584854288504510131676081
100 47499291452251333958469601879394505929852232741635952228280374394317947083572942138838221180185085352745183079693740204153055979639
101 942853045966696153071296811016218138288549624234159564255717163050274904908777535597565702818990198818688494583497239262939261188286
102 18715476359943513672824316770459177721608232385490526425721421641376158565684969013827596830618711304985559691108004747387305409616624
103 371499097211355736157681308248239011931209144709388142203469740085423032148270762030520580845133771253926412732672199312220094601912407
104 7374195375771289238721903728384898577675133263181766711817350604691806671303238777568837903210185501066363166706641683002500852686194796
105 146376553397407427614830407159549516882617363188771491756434402590035665607454313009204757409685237718280022739648183182191018511952953359
106 2905550272630666268697676113036611406674425254494125109424256671527809726987388126529057126374436378390631080030476594777171826572963948442
107 57674690316445617928771923177586385072602602412306749982042837389084790496587340450031980983303054918620646984504790728642885356146218425722
108 1144833023345430645098613641424433638173574561376736042414512655970223226500784098469280276569683002061933934670798712657011680254296151431420
109 22724745363192992623278828400665715626799133876055618621845128632194719037796891305715661017967050373319081325957423952132434824931194090458523
110 451082421009219723153527140374018436821414958340141413021271381460024199393232577520421502149865136254697822081211668732098307811643719463411771
111 8953911134824226645555804759561006144503248045686838660132992890501949587793340401534331747627083573982182871650215707330663545129918886797600289
112 177733648832860669594875092125043396910286216753079298409294455241452199730489908149497344412700284510594571616926042979775278971910559345480379437
113 3527983408790304052697424685577759362586968199836369474671374711426319095266233046789225081608432003584214494522588069185155003213623496161637372793
114 70029884686632420796580717904409001665373386894947336861532430571257007593520997826813567285553999908269921045725846413659813372751549957391430350175
115 1390081579466557095463271677726890003685253814873151300252008688528677110936820840255100299465338946573325614104890404503309778057309707204926549938873
116 27592888467815629734612319515459939787584188561816087794332647869406020429718092326467056976327590984152687045449640505724684318334375024982283059310398
117 547714253065267617384023854988263481276998211627700569933027779397946148070054996482846985898218391104114231784863754214518482651531240660274917460583912
118 10872036951142453983386555268845262436274959716583182229348840580282599076090597504675939428132585806514047153490258948486895655099006479313595972732743627
119 215808127697055975712426495043171236990397614195591307412826481264191213799702881106501241207965663865934896421322126723567406094321238291783745619355498747
120 4283755490291524903938259665721710657758490453733988846092164995261684517270407382272894091725626322360400468750412773608025761079724048950173891347281737332
121 85031834975013865999555932092398988748647613219031576630937955059213342028419500961007217042727010009136039438571973821070642979456571099035680451714668599038
122 1687867800952835395108825445439647396457506400937836769086261183343014298351497537960063998678801860108384871198874487489540598799284623258653392841008406326703
123 33503895503730963676250437070603235176280378530279079382671088388011615531127420646774121500465337065381033254695730507402991050984564456948447825332682157508665
124 665046760943744404052867030715606496697135306228112807536612280730509223738816450441475779092264066974086508818711392559307489752806362657574542678209316668567461
125 13201067744272101523717836649105010639912634918883296661995544228290853943173629553691077711148402152272401230183852212244780331849706533122289428762113618564331581
126 262039002101992751538869969752124083238401645900045670805171347219101354584161012475613483325728564179836433298564266159061238958869957141625786699164770096742057287
127 5201430668545840048447024672396485855402083222752681761936389666585977071032453484937248867920512923145444059417937077221732958435428219107438338330988271875973741405
128 103247534842766361900999651528792986694727392142940260874462262053720506707394721057882519661401806611091508120779289303988789433226536252703301859157106456066898563635
129 2049446417804214782072500230334567840316930630532675422880859247108433863320822259178466025105493490103582669928153100064510961967487866509176339338296011664792248485326
130 40681170992091739663273392819739857984882663564547936651569561838734287766487071797605607216467917008768795075710144841417187308643463412819651076685704278767336787049578
131 807514487283319557268431678807805828877872995148040475759239456086561529030022058966713286808275563322756302964112825735397489743230855835120714823957866357064516223734210
132 16029028449038602966700093679282736112768735254439612329745720439053705333748445196334511024353232828552740509481532016472843712425871279670252219242567802887407243457231310
133 318173552383517909206354886986631134441200135836081573319652286345789869167595235638188356699698573621748033098650148717902510666251346299076700019086361793263192612400571783
134 6315692168006545818829200723509509499640863634457964697010953934113303941263684657177586366068509376955567468883829499133608553710360020287794520271426207674214810109158666280
135 125365440534602735732293198457947835055490542131752432595350117070725215222514949449269221657906376825230132642455400532918025406187630994267056389808183586138126227416034861655
136 2488483172129602360056179359943057137046723880199903882653711062847549223354894961869954539431032769099645853788348642843059969960293088754556415681247464159815921462642830876370
137 49395977643958202400024454162232533818418561309324640644280404059567995375373823892525051714607896662169558563959631431130446092974859264185501487475060206312043921205649522559726
138 980501951843354943575034466682251077854808578279785338682663512866299718168618274008673719036204009372230364275680455220970361609054037598310818655681992447516814865060518588496513
139 19462800888327372553355631798444224013703976811556306481404698136081402541684898270671083349018083764182043763878656143648818177022606844466631262847680918172936753743736228952702200
140 386333364973447777433423547916943963536687835427343818885447520681312474379243653148568480024085630059103909397477769286538302655519597380311181129230153544193470776933656195563037460
141 7668653126961830914302062882720925417671253121900569256613412483270296061821868889032667604314310686370195093408076862316685638180769700392434216038260557422652865265180767547341780264
142 152221490850792258330323970624342266222118169753675607833067595079259585878983035190134421172468903776955651604126538652414127839496880883587378349669978054863819893006824826850210060215
143 3021571310269692137705843692568760136476695140253987137242580705422625700520288568347257697294136214240472410365299071933835595000077842066424402785123344640050258209068459166495815067445
144 59977688643149866563409196844699164215110350597440077815411178768934773593968944158955781054353675278452732298493203025455790806364058738947451229925124177374552349128125657806919300902780
145 1190547157615666953638219335150922430023211236847307029345845372516512867811899118093579752825869991461371324076175572622954020726102296546285290851267324464223720666310003216107641267705166
146 23632163335601082791123657161227156727014098239206125676617841260241114137155270547557090873324188394568655879282900596484874089495898326118660767346743987610049335272955111516025337236336237
147 469094517044587846883172266760179309575182218551436712112573633430298387785220931741064287263254530781269176444801031326980456393033763819843143061075682870942580966728745660852154740029623305
148 9311448249420207669459491152497357840927847362973118510235190980263127551056319038807177915698097529017222515466071347609888514816172903900142178621018757915135154547246413611931519148492358607
149 184830701172722184970641573958829156274000828060392415244551475657433115891491986449635987355657971536539006051641750537878817496240965628888981672620650463435218008198875173406805970906496661150
150 3668858718956774766983370224863553307456395667226994760270319297923230662188583983752929533001269514479052506483954641361571054919278894319516010504201718186815029684941950599533032208691502819818
151 72826236194854012787469347964407885459422929015814013105597706561992555778617585029559656056077963967167960442183725372034812664303523230085474403031103052756719830737580934472529568581329082707461
152 1445588692446772461193762405341536502166348826312258389822705612045903703116667886517058612902700918367015741192639506040862124872106985761151298787674183651490968393911130246925491136335750694459657
153 28694695441059081337011080782961617886892948799176861233998641673302738161687421679198630994416351861738970591452789377680350642187343977614843978463094900634288030997289684214582777495386286236368872
154 569584938480317028933161157032703169842665441818507211151355399446329252486681073612486089941272881825078161128836944518928193704288293599392757812491917312959926474284339035311390196988500704053712513
155 11306166424035493602309680243536971264556004589845531885275036334032234897849751789284922964993414299105409107785408386723120157683220466391342959314040053289212471814871739483566929688662766128236522566
156 224425525627561695178127830968424017119813624292490006099663336613689349848646210863134622474696642159995365029068220617907437416579484071775136604613491810300809399703135650812395076960390788311408272003
157 4454809407911580727393904445091974191403015783554442177643146024046107840288052936371059509642480096695339477123655562516169136805117067078829720064199808504953851616197973300498520508995469428934132766556
158 88427226828695123162050214261980212634559933124721254707370197748945258286512557402905673950038267481815887013874973547120644010389826279337927533603861437405112542533302092614583349061116909045662028333005
159 1755265765293251776043235822969599067096979892174155613322861403094622795366674917421233068431665993090040498335692311773922377366644140892881294267038638904405216779011142788062947516312773747989904662947427
160 34841733901472040573279112204490272584575759668689351525373110141842242057522844555130391254360685122782863782691131104751952721075622201269098622101803209165303380992750388407832123664551985951987864687865111
161 691602630931602771876365060232363261900857717252149400797304787493012264736134875596446311447801467057804499785233734985011891241531101395774018586199449514684837849910459162901499462657080903184874611363274046
162 13728197352753052615920947362332748768313554249954599778833623095492452535541825041039516074231014732423062272090131611061779960532229410982916088020368622809044350266713439025210042441107155783489647344907298097
163 272502437277128191154701654076108768624381383536827017732061975006259824684926778836234595348034302672206616971076594598598203403665885380226974663064750163823076709040444416281676780050618021566715149797121920342
164 5409128118855573536859829161289075638768458490285542792997484293021123149212544994259223237151849397062119898035236685525474966871118975701015410613556765650803291709522000132791331286344268083284701144497737026565
165 107370294734056635654330405252693100384492741371724197863910630460697394840527524954749428898177962917288018688206437485154303896362180667220887649201746608204385959555379050021819902670847830291138054725894601387792
166 2131282516879501500381675129484990726178725431040518739623493551171612529710052289497057947271657925711690980711702416503580241744077889897819682680902846733590403179829735979511027323193558218017608435678159129360629
167 42305603966228436341227149290150076836727723592823270292316205109654148287852376791781970939347408756490633904774069650016292243698330173828367770730725486224810498066213217882258799520348206087226616300889940864638567
168 839759212010911892170712849915777572978534452637998192065625602969081765363962070829129231604645877927990731169311907071872446930436411971469567226524147487011284956414606730098017665050253066165818026248030106490524633
169 16669080879217055829937914967198613850554811695736231690043737258738109656752053495827227026408775050928294766045799202187885193119150220194523156789269109571707858089958724097743321633460095572804090029814877120427338979
170 330878486813514282282522385784256498909045553783912117241336884182464317865404258239690816013906556772158904987417493540182582454064937666014796796866990953586071452195594333263415062334434921773487970489646720570361661338
171 6567883006225069710815063804901061346844442002051712786796475417634363996119730906059771200917403362591556694139444287744012236544825712076040437513715064138623757907458623785623508855140142910089697575444648373161531728376
172 130371386785785383285664941051206465437238647863313928752335993306201630800209669081322701715599244774938545637190810031771708829671644578867211355610606949753624729548952302279221116817723200139566024908357452925163977202388
173 2587850373756552404275785168565580872277028234070066487111757616962208319545087524213940871292137836586531591998099988907562906287869679840520513891422736696643167441483906913543458487226198279400171492068695269267491354401151
174 51368400091929604996010056778193248805829125913062352650055994797289380471201667464735565328072091736157647191488509620634115878035620966766180073534979649932020520269069770711762314295054138079155962104155527801921352628156344
175 1019654209827505976532829742520109188872256489091905811374240771859358974943598485662960165739482232126372505502712058023924869590182424074783324271127534479691634790680043582602510326110360098199030127846707815219156189500104734
176 20239966706346770409952870045329630110756598831746164780660734181209707579521232948128806445641918071898041182661092711857342694787134262889473910681131808088450893392719394307075263291429526434063435526859803466673719055038815667
177 401759977378337827395753280112458925569193631500456847161324081366330461748450709913396481458704125860407006263357106940033583358631403111511130486670103143789772641602990813113874413355461156572254878130176611536471497105254594525
178 7974868820926857619420925903136963511751214626814182432113234940499931074252204016288784979429605887568135474481320324951655438767462566431321004162402434957443139587841821983598243797919295206440949309095099628341353047552711908958
179 158299821515323607535488154025132567033812538693697767527163581670665941297728492045570297394605875564328375434539882510093838832172216476594922465355091982014668894105660493547775897252966574653443454560118146694597655625777816368100
180 3142225164384699633203037699088897226166246035124327521142855429337032869359411582946961284598489331406539580138478667052443978085119582730014303853171412878859044197106643823470656534699923925201139449233241535379178952678733460555944
181 62372647607418045378698834637500835926645592223472420198933569752566842273353550986293406384465796983643067716527072638835091854075053095769150206617075427121156347423431227075528710190626671126822582316799825039721700873131834182066603
182 1238086695267411626866111798599441117734150073040815778762416737471692079560397168771719276223168493128247577216580751711471170808689632021790503739273741254582842319529266602735628392488099246658092037440221515299068878249616247806959259
183 24575815261943058304011630776741798680064998622139688078796660884621434245221915897088792894159840470329701967466347044170072651695094922640866965947502044953626488466897580736177590001247586737196706049898687475684542714616274689153408661
184 487825851047291197152773956684737464010108674129750672381918421552868393267535953652842249907352448569998496224858129214621392810547481686762488766855480245973561472038240740538085065508428439791981696798952642744480452957921665541656582093
185 9683262118206482445915634012048849525915553543591233903174317122002499420097628523998267622887321017190516559808637914767854583537158771718601474769010866543512850821855593667828499593974777552780346695805733516901867396298677457943296795999
186 192211144711973859863449506172065449774705400441971877139879718302537590524609779774132871637249162077403809543943966456378107859081592823593110420908126371588087296305815295012300058043754630808528325057060158320093018498350365235228337518875
187 3815359297361483651210116909696360098539306341411483952153428662043457386563600809294746269729935625239579453958117655254712986339989537859446822034836044351177313049254489745394943303271274312346427390293092995832808066185255060863762098987339
188 75734248343279768997289600190297559965111501701956462607448650560079306705145635245474180829711662321909728027965858159366578834585841869420564291589307818601049195862826709915000002547696258710309528401204216060082418680797011471769542243447201
189 1503312250588847133113431894468590684988100625410535702076972136227368628485411530985494343152403090947054072728158872694747851407532917209353613887347435440552392762903731106132348951972378675112852280502983403663329615505609694249044184836294778
190 29840498482626582515750634789547356202336732990224847643878117136668296829622691955950609358354485313155456362366278544242068733366298140755938081412816985727307134306519756864833612709253645329649456288373829118141274342266700145001821898229070481
191 592328938544103645947662638341660306538780156985482248355836970576016903586895305637006964139756216321364811860204926667032510309858229753350097807162530180940846694053416096553117394750710384229765190085722373802745766305683028457474998289913241528
192 11757631047653401187145636569488672116307889932959770334690344499127608641396205155845415728973816050494451501852566368012856305102854728264505293041637319438077029813440636950762224276313678356338760119745202818965597916231260047508636190456068724910
193 233387023420686709751160513523893009724855860380463014169112710904061804933678412948617411424640831562026391958512449385035505451233333313723448069223800633259607947762705650505790576291434037117053842836863272833505740767130482958197651227363480817746
194 4632693650651611508671312873544778953253637447548315688972669716842628671415909370654749703080276420647451170294848953234873246955612907224526819269005787044484652825467336162081662201139841920523706292746695043232207414084529952497966791561876627184252
195 91958199501529967732876770875042322949420450538338005844811652719472302624461048767021141607408633540310233495785616932699647602541645546355526250531270002256748600233563229848525227269684527299461158796516671554055440278729207593826685685257246852933950
196 1825354986374668674559762612875727123061179057386131783035867651626309617396282810486010474393053185913185726917764939290412641757514086053667706656605116950571185382887204040794736177783414346811041445550019288711755687801825750973337495615384146559678641
197 36232993298519633933670584534964149745211111430960562732732532629228103486381796842714374629955122579057534710572467842265631002969802477552233380695707105836015157819976561651522709368560360745943728182209317760245163838105563274684505680227960056651915691
198 719218898882773211387677323162417274508221542830244989507238387155559777832706302314015224373090894974691126807696947393450879506275613778695391082802184364784742984018313275374781490197022441136069982142610318251442067067823711967226917397176078671938464318
199 14276375684679714812559839980289635561635636790069896196332406628971685373278500221601480797346254054490126255805107686514199884890615461706012892066448725149476577650921606028704643217048105835165191603406935832990822614779734242969268094544571402224544570130
200 283383686116588484376298300806638932984810517706023160369845608270335123784596146287310723955778278342520612000053127316756652725624267813700246332505922486095902234124987633906915139442110782036113863140452392721164334550974544829733740317545484976984102617799