0 1
1 22
2 484
3 10648
4 234256
5 5153632
6 113379904
7 2494357888
8 54875873536
9 1207269217792
10 26559922791424
11 584318301411328
12 12855002631049216
13 282810057883082752
14 6221821273427820544
15 136880068015412051968
16 3011361496339065143296
17 66249952919459433152512
18 1457498964228107529355264
19 32064977213018365645815808
20 705429498686404044207947776
21 15519448971100888972574851072
22 341427877364219557396646723584
23 7511413302012830262726227918848
24 165251092644282265779977014214656
25 3635524038174209847159494312722432
26 79981528839832616637508874879893504
27 1759593634476317566025195247357657088
28 38711059958478986452554295441868455936
29 851643319086537701956194499721106030592
30 18736153019903829443036278993864332673024
31 412195366437884247746798137865015318806528
32 9068298061633453450429559033030337013743616
33 199502557355935975909450298726667414302359552
34 4389056261830591470007906571986683114651910144
35 96559237760273012340173944583707028522342023168
36 2124303230726006271483826780841554627491524509696
37 46734671075972137972644189178514201804813539213312
38 1028162763671387035398172161927312439705897862692864
39 22619580800770514778759787562400873673529752979243008
40 497630777616951325132715326372819220817654565543346176
41 10947877107572929152919737180202022857988400441953615872
42 240853296366604441364234217964444502875744809722979549184
43 5298772520065297710013152795217779063266385813905550082048
44 116572995441436549620289361494791139391860487905922101805056
45 2564605899711604091646365952885405066620930733930286239711232
46 56421329793655290016220050963478911465660476146466297273647104
47 1241269255460416380356841121196536052244530475222258540020236288
48 27307923620129160367850504666323793149379670454889687880445198336
49 600774319642841528092711102659123449286352750007573133369794363392
50 13217035032142513618039644258500715884299760500166608934135475994624
51 290774770707135299596872173687015749454594731003665396550980471881728
52 6397044955556976591131187821114346488001084082080638724121570381398016
53 140734989022253485004886132064515622736023849805774051930674548390756352
54 3096169758489576670107494905419343700192524695727029142474840064596639744
55 68115734686770686742364887919225561404235543305994641134446481421126074368
56 1498546163108955108332027534222962350893181952731882104957822591264773636096
57 32968015588397012383304605752905171719650002960101406309072097007825019994112
58 725296342944734272432701326563913777832300065122230938799586134172150439870464
59 15956519544784153993519429184406103112310601432689080653590894951787309677150208
60 351043429985251387857427442056934268470833231519159774378999688939320812897304576
61 7722955459675530532863403725252553906358331093421515036337993156665057883740700672
62 169905020112861671722994881955556185939883284055273330799435849446631273442295414784
63 3737910442482956777905887403022236090677432249216013277587588687825888015730499125248
64 82234029734625049113929522866489193994903509482752292106926951132169536346070980755456
65 1809148654161751080506449503062762267887877208620550426352392924907729799613561576620032
66 39801270391558523771141889067380769893533298589652109379752644347970055591498354685640704
67 875627948614287522965121559482376937657732568972346406354558175655341223012963803084095488
68 19263814869514325505232674308612292628470116517391620939800279864417506906285203667850100736
69 423803927129315161115118834789470437826342563382615660675606157017185151938274480692702216192
70 9323686396844933544532614365368349632179536394417544534863335454378073342642038575239448756224
71 205121100730588537979717516038103691907949800677185979766993379996317613538124848655267872636928
72 4512664216072947835553785352838281221974895614898091554873854359918987497838746670415893198012416
73 99278612753604852382183277762442186883447703527758014207224795918217724952452426749149650356273152
74 2184129480579306752408032110773728111435849477610676312558945510200789948953953388481292307838009344
75 48050848572744748552976706437022018451588688507434878876296801224417378876986974546588430772436205568
76 1057118668600384468165487541614484405934951147163567335278529626937182335293713440024945476993596522496
77 23256610709208458299640725915518656930568925237598481376127651792618011376461695680548800493859123494912
78 511645435602586082592095970141410452472516355227166590274808339437596250282157304972073610864900716888064
79 11256199583256893817026111343111029954395359814997664986045783467627117506207460709385619439027815771537408
80 247636390831651663974574449548442658996697915929948629693007236287796585136564135606483627658611946973822976
81 5448000598296336607440637890065738497927354150458869853246159198331524873004410983342639808489462833424105472
82 119856013162519405363694033581446246954401791310095136771415502363293547206097041633538075786768182335330320384
83 2636832289575426918001268738791817432996839408822093008971141051992458038534134915937837667308900011377267048448
84 58010310370659392196027912253419983525930466994086046197365103143834076847750968150632428680795800250299875065856
85 1276226828154506628312614069575239637570470273869893016342032269164349690650521299313913430977507605506597251448832
86 28076990219399145822877509530655272026550346025137646359524709921615693194311468584906095481505167321145139531874304
87 617693784826781208103305209674415984584107612553028219909543618275545250274852308867934100593113681065193069701234688
88 13589263266189186578272714612837151660850367476166620838009959602061995506046750795094550213048500983434247533427163136
89 298963791856162104721999721482417336538708084475665658436219111245363901133028517492080104687067021635553445735397588992
90 6577203420835566303883993872613181403851577858464644485596820447398005824926627384825762303115474475982175806178746957824
91 144698475258382458685447865197489990884734712886222178683130049842756128148385802466166770668540438471607867735932433072128
92 3183366455684414091079853034344779799464163683496887931028861096540634819264487654255668954707889646375373090190513527586816
93 70034062025057110003756766755585155588211601036931534482634944123893966023818728393624717003573572220258207984191297606909952
94 1540749364551256420082648868622873422940655222812493758617968770725667252524012024659743774078618588845680575652208547352018944
95 33896486020127641241818275109703215304694414901874862689595312955964679555528264542514363029729608954604972664348588041744416768
96 745722692442808107320002052413470736703277127841246979171096885031222950221621819935315986654051397001309398615668936918377168896
97 16405899233741778361040045153096356207472096812507433541764131470686904904875680038576951706389130734028806769544716612204297715712
98 360929783142319123942880993368119836564386129875163537918810892355111907907264960848692937540560876148633748929983765468494549745664
99 7940455229131020726743381854098636404416494857253597834213839631812461973959829138671244625892339275269942476459642840306880094404608
100 174690015040882455988354400790170000897162886859579152352704471899874163427116241050767381769631464055938734482112142486751362076901376
101 3843180330899414031743796817383740019737583510910741351759498381797231595396557303116882398931892209230652158606467134708529965691830272
102 84549967279787108698363529982442280434226837240036309738708964399539095098724260668571412776501628603074347489342276963587659245220265984
103 1860099280155316391363997659613730169552990419280798814251597216789860092171933734708571081083035829267635644765530093198928503394845851648
104 40922184163416960610007948511502063730165789224177573913535138769376922027782542163588563783826788243887984184841662050376427074686608736256
105 900288051595173133420174867253045402063647362931906626097773052926292284611215927598948403244189341365535652066516565108281395643105392197632
106 19806337135093808935243847079566998845400241984501945774151007164378430261446750407176864871372165510041784345463364432382190704148318628347904
107 435739416972063796575364635750473974598805323659042807031322157616325465751828508957891027170187641220919255600194017512408195491263009823653888
108 9586267173385403524658021986510427441173717120498941754689087467559160246540227197073602597744128106860223623204268385272980300807786216120385536
109 210897877814478877542476483703229403705821776650976718603159924286301525423884998335619257150370818350924919710493904476005566617771296754648481792
110 4639753311918535305934482641471046881528079086321487809269518334298633559325469963383623657308158003720348233630865898472122465590968528602266599424
111 102074572862207776730558618112363031393617739899072731803929403354569938305160339194439720460779476081847661139879049766386694243001307629249865187328
112 2245640602968571088072289598471986690659590277779600099686446873800538642713527462277673850137148473800648545077339094860507273346028767843497034121216
113 49404093265308563937590371166383707194510986111151202193101831223611850139697604170108824703017266423614267991701460086931160013612632892556934750666752
114 1086890051836788406626988165660441558279241694445326448248240286919460703073347291742394143466379861319513895817432121912485520299477923636252564514668544
115 23911581140409344945793739644529714282143317277797181861461286312228135467613640418332671156260356949029305707983506682074681446588514319997556419322707968
116 526054785089005588807462272179653714207152980111538000952148298869018980287500089203318765437727852878644725575637147005642991824947315039946241225099575296
117 11573205271958122953764169987952381712557365562453836020947262575118417566325001962473012839630012763330183962664017234124145820148840930878817306952190656512
118 254610515983078704982811739734952397676262042373984392460839776652605186459150043174406282471860280793264047178608379150731208043274500479333980752948194443264
119 5601431351627731509621858274168952748877764932227656634138475086357314102101300949836938214380926177451809037929384341316086576952039010545347576564860277751808
120 123231489735810093211680882031716960475310828509008445951046451899860910246228620896412640716380375903939798834446455508953904692944858231997646684426926110539776
121 2711092774187822050656979404697773130456838227198185810923021941796940025417029659721078095760368269886675574357822021196985903244786881103948227057392374431875072
122 59644041032132085114453546903351008870050440998360087840306482719532680559174652513863718106728101937506862635872084466333689871385311384286860995262632237501251584
123 1312168902706905872517978031873722195141109701963921932486742619829718972301842355305001798348018242625150977989185858259341177170476850454310941895777909225027534848
124 28867715859551929195395516701221888293104413443206282514708337636253817390640531816710039563656401337753321515762088881705505897750490709994840721707114002950605766656
125 635089748910142442298701367426881542448297095750538215323583427997583982594091699967620870400440829430573073346765955397521129750510795619886495877556508064913326866432
126 13971974476023133730571430083391393933862536106511840737118835415946847617070017399287659148809698247472607613628851018745464854511237503637502909306243177428093191061504
127 307383438472508942072571461834610666544975794343260496216614379150830647575540382784328501273813361444397367499834722412400226799247225080025064004737349903418050203353088
128 6762435646395196725596572160361434663989467475551730916765516341318274246661888421255227028023893951776742084996363893072804989583438951760551408104221697875197104473767936
129 148773584220694327963124587527951562607768284462138080168841359509002033426561545267614994616525666939088325869920005647601709770835656938732130978292877353254336298422894592
130 3273018852855275215188740925614934377370902258167037763714509909198044735384353995887529881563564672659943169138240124247237614958384452652106881522443301771595398565303681024
131 72006414762816054734152300363528556302159849679674830801719218002356984178455787909525657394398422798518749721041282733439227529084457958346351393493752638975098768436680982528
132 1584141124781953204151350607997628238647516692952846277637822796051853651926027334009564462676765301567412493862908220135663005639858075083619730656862558057452172905606981615616
133 34851104745202970491329713375947821250245367244962618108032101513140780342372601348210418178888836634483074864983980842984586124076877651839634074450976277263947803923353595543552
134 766724304394465350809253694270852067505398079389177598376706233289097167532197229660629199935554405958627647029647578545660894729691308340471949637921478099806851686313779101958144
135 16867934696678237717803581273958745485118757746561907164287537132360137685708339052533842398582196931089808234652246728004539684053208783490382892034272518195750737098903140243079168
136 371094563326921229791678788027092400672612670424361957614325816911923029085583459155744532768808332483975781162349428016099873049170593236788423624753995400306516216175869085347741696
137 8164080393192267055416933336596032814797478749335963067515167972062306639882836101426379720913783314647467185571687416354197207081753051209345319744587898806743356755869119877650317312
138 179609768650229875219172533405112721925544532485391187485333695385370746077422394231380353860103232922244278082577123159792338555798567126605597034380933773748353848629120637308306980864
139 3951414910305057254821795734912479882361979714678606124677341298478156413703292673090367784922271124289374117816696709515431448227568476785323134756380543022463784669840654020782753579008
140 86931128026711259606079506168074557411963553722929334742901508566519441101472438807988091268289964734366230591967327609339491861006506489277108964640371946494203262736494388457220578738176
141 1912484816587647711333749135697640263063198181904445364343833188463427704232393653775738007902379224156057073023281207405468820942143142764096397222088182822872471780202876546058852732239872
142 42074665964928249649342480985348085787390360001897798015564330146195409493112660383066236173852342931433255606512186562920314060727149140810120738885940022103194379164463284013294760109277184
143 925642651228421492285534581677657887322587920041751556342415263216299008848478528427457195824751544491531623343268104384246909335997281097822656255490680486270276341618192248292484722404098048
144 20364138327025272830281760796908473521096934240918534239533135790758578194666527625404058308144533978813695713551898296453432005391940184152098437620794970697946079515600229462434663892890157056
145 448011043194556002266198737531986417464132553300207753269728987396688720282663607758889282779179747533901305698141762521975504118622684051346165627657489355354813749343205048173562605643583455232
146 9856242950280232049856372225703701184210916172604570571934037722727151846218599370695564221141954445745828725359118775483461090609699049129615643808464765817805902485550511059818377324158836015104
147 216837344906165105096840188965481426052640155797300552582548829899997340616809186155302412865122997806408231957900613060636143993413379080851544163786224847991729854682111243316004301131494392332288
148 4770421587935632312130484157240591373158083427540612156816074257799941493569802095416653083032705951740981103073813487333995167855094339778733971603296946655818056803006447352952094624892876631310336
149 104949274934583910866870651459293010209477835405893467449953633671598712858535646099166367826719530938301584267623896721347893692812075475132147375272532826427997249666141841764946081747643285888827392
150 2308884048560846039071154332104446224608512378929656283898979940775171682887784214181660092187829680642634853887725727869653661241865660452907242255995722181415939492655120518828813798448152289554202624
151 50795449068338612859565395306297816941387272336452438245777558697053777023531252711996522028132252974137966785529966013132380547321044529963959329631905887991150668838412651414233903565859350370192457728
152 1117499879503449482910438696738551972710519991401953641407106291335183094517687559663923484618909565431035269281659252288912372041062979659207105251901929535805314714445078331113145878448905708144234070016
153 24584997349075888624029651328248143399631439810842980110956338409374028079389126312606316661616010439482775924196503550356072184903385552502556315541842449787716923717791723284489209325875925579173149540352
154 540869941679669549728652329221459154791891675838545562441039445006228617746560778877338966555552229668621070332323078107833588067874482155056238941920533895329772321791417912258762605169270362741809289887744
155 11899138716952730094030351242872101405421616868448002373702867790137029590424337135301457264222149052709663547311107718372338937493238607411237256722251745697254991079411194069692777313723947980319804377530368
156 261781051772960062068667727343186230919275571105856052221463091383014650989335416976632059812887279159612598040844369804191456624851249363047219647889538405339609803747046269533241100901926855567035696305668096
157 5759183139005121365510690001550097080224062564328833148872188010426322321765379173485905315883520141511477156898576135692212045746727485987038832253569844917471415682435017929731304219842390822474785318724698112
158 126702029058112670041235180034102135764929376415234329275188136229379091078838341816689916949437443113252497451768674985228665006428004691714854309578536588184371145013570394454088692836532598094445277011943358464
159 2787444639278478740907173960750246986828446281135155244054138997046340003734443519967178172887623748491554943938910849675030630141416103217726794810727804940056165190298548677989951242403717158077796094262753886208
160 61323782064126532299957827136505433710225818184973415369191057935019480082157757439277919803527722466814208766656038692850673863111154270789989485836011708681235634186568070915778927332881777477711514073780585496576
161 1349123205410783710599072197003119541624968000069415138122203274570428561807470663664114235677609894269912592866432851242714824988445393957379768688392257590987183952104497560147136401323399104509653309623172880924672
162 29680710519037241633179588334068629915749296001527133038688472040549428359764354600610513184907417673938077043061522727339726149745798667062354911144629667001718046946298946323237000829114780299212372811709803380342784
163 652975631418819315929950943349509858146484512033596926851146384892087423914815801213431290067963188826637694947353500001473975294407570675371808045181852674037797032818576819111214018240525166582672201857615674367541248
164 14365463891214024950458920753689216879222659264739132390725220467625923326125947626695488381495190154186029288841777000032427456476966554858179776994000758828831534722008690020446708401291553664818788440867544836085907456
165 316040205606708548910096256581162771342898503824260912595954850287770313174770847787300744392894183392092644354519094000713404042493264206879955093868016694234293763884191180449827584828414180626013345699085986393889964032
166 6952884523347588076022117644785580969543767084133740077111006706330946889844958651320616376643672034626038175799420068015694888934851812551359012065096367273154462805452205969896206866225111973772293605379891700665579208704
167 152963459513646937672486588185282781329962875850942281696442147539280831576589090329053560286160784761772839867587241496345287556566739876129898265432120080009398181719948531337716551056952463422990459318357617414642742591488
168 3365196109300232628794704940076221189259183268720730197321727245864178294684959987239178326295537264759002477086919312919596326244468277274857761839506641760206759997838867689429764123252954195305790105003867583122140337012736
169 74034314404605117833483508681676866163702031911856064341077999409011922483069119719261923178501819824698054495912224884231119177378302100046870760469146118724548719952455089167454810711564992296727382310085086828687087414280192
170 1628754916901312592336637190996891055601444702060833415503715986998262294627520633823762309927040036143357198910068947453084621902322646201031156730321214611940071838954011961684005835654429830528002410821871910231115923114164224
171 35832608171828877031406018201931603223231783445338335141081751713961770481805453944122770818394880795153858376021516843967861681851098216422685448067066721462681580456988263157048128384397456271616053038081182025084550308511612928
172 788317379780235294690932400442495270911099235797443373103798537707158950599719986770700958004687377493384884272473370567292957000724160761299079857475467872178994770053741789455058824456744037975553166837786004551860106787255484416
173 17342982355165176483200512809734895960044183187543754208283567829557496913193839708955421076103122304854467453994414152480445054015931536748579756864460293187937884941182319368011294138048368835462169670431292100140922349319620657152
174 381545611813633882630411281814167711120972030125962592582238492250264932090264473597019263674268690706798283987877111354569791188350493808468754651018126450134633468706011026096248471037064114380167732749488426203100291685031654457344
175 8394003459899945417869048199911689644661384662771177036809246829505828505985818419134423800833911195549562247733296449800535406143710863786312602322398781902961936311532242574117466362815410516363690120488745376468206417070696398061568
176 184668076117798799193119060398057172182550462580965894809803430249128227131688005220957323618346046302090369450132521895611778935161639003298877251092773201865162598853709336630584259981939031360001182650752398282300541175555320757354496
177 4062697674591573582248619328757257788016110176781249685815675465480820996897136114861061119603613018645988127902915481703459136573556058072575299524041010441033577174781605405872853719602658689920026018316552762210611905862217056661798912
178 89379348841014618809469625232659671336354423889187493087944860240578061931736994526943344631279486410211738813864140597476101004618233277596656589528902229702738697845195318929202781831258491178240572402964160768633461928968775246559576064
179 1966345674502321613808331755118512769399797325562124847934786925292717362498213879592753581888148701024658253905011093144474222101601132107126444969635849053460251352594297016442461200287686805921292592865211536909936162437313055424310673408
180 43259604839051075503783298612607280926795541162366746654565312356439781974960705351040578801539271422542481585910244049178432886235224906356781789331988679176125529757074534361734146406329109730268437043034653812018595573620887219334834814976
181 951711306459123661083232569477360180389501905572068426400436871841675203449135517722892733633863971295934594890025369081925523497174947939849199365303750941874761654655639755958151220939240414065905614946762383864409102619659518825366365929472
182 20937648742100720543831116528501923968569041922585505380809611180516854475880981389903640139945007368510561087580558119802361516937848854676682386036682520721244756402424074631079326860663289109449923528828772445017000257632509414158060050448384
183 460628272326215851964284563627042327308518922296881118377811445971370798469381590577880083078790162107232343926772278635651953372632674802887012492807015455867384640853329641883745190934592360407898317634232993790374005667915207111477321109864448
184 10133821991176748743214260399794931200787416290531384604311851811370157566326394992713361827733383566359111566388990129984342974197918845663514274841754340029082462098773252121442394200561031928973762987953125863388228124694134556452501064417017856
185 222944083805888472350713728795488486417323158391690461294860739850143466459180689839693960210134438459900454460557782859655545432354214604597314046518595480639814166173011546671732672412342702437422785734968768994541018743270960241955023417174392832
186 4904769843729546391715702033500746701181109484617190148486936276703156262101975176473267124622957646117809998132271222912421999511792721301140909023409100574075911655806254026778118793071539453623301286169312917879902412351961125323010515177836642304
187 107904936562050020617745444737016427425984408661578183266712598087469437766243453882411876741705068214591819958909966904073283989259439868625099998515000212629670056427737588589118613447573867979712628295724884193357853071743144757106231333912406130688
188 2373908604365100453590399784214361403371656990554720031867677157924327630857355985413061288317511500721020039096019271889612247763707677109752199967330004677852741241410226948960609495846625095553677822505947452253872767578349184656337089346072934875136
189 52225989296032209978988795252715950874176453792203840701088897474335207878861831679087348342985253015862440860112423981571469450801568896414548399281260102912760307311024992877133408908625752102180912095130843949585200886723682062439415965613604567252992
190 1148971764512708619537753495559750919231881983428484495423955744435374573334960296939921663545675566348973698922473327594572327917634515721120064784187722264080726760842549843296934995989766546247980066092878566890874419507921005373667151243499300479565824
191 25277378819279589629830576902314520223101403635426658899327026377578240613369126532678276598004862459677421376294413207080591214187959345864641425252129889809775988738536096552532569911774864017455561454043328471599237229174262118220677327356984610550448128
192 556102334024150971856272691850919444908230879979386495785194580306721293494120783718922085156106974112903270278477090555773006712135105609022111355546857575815071752247794124155716538059047008384022351988953226375183219041833766600854901201853661432109858816
193 12234251348531321380837999220720227787981079359546502907274280766747868456870657241816285873434353430483871946126495992227006147666972323398486449822030866667931578549451470731425763837299034184448491743756970980254030818920342865218807826440780551506416893952
194 269153529667689070378435982855845011335583745910023063960034176868453106051154459319958289215555775470645182814782911828994135248673391114766701896084679066694494728087932356091366804420578752057866818362653361565588678016247543034813772181697172133141171666944
195 5921377652689159548325591622828590249382842410020507407120751891105968333125398105039082362742227060354194021925224060237870975470814604524867441713862939467278884017934511834010069697252732545273070003978373954442950916357445946765902987997337786929105776672768
196 130270308359161510063163015702228985486422533020451162956656541604331303328758758310859811980328995327792268482354929325233161460357921299547083717704984668280135448394559260348221533339560115996007540087524226997744920159863810828849865735941431312440327086800896
197 2865946783901553221389586345449037680701295726449925585046443915295288673232692682838915863567237897211429906611808445155129552127874268590035841789509662702162979864680303727660873733470322551912165881925532993950388243517003838234697046190711488873687195909619712
198 63050829245834170870570899599878828975428505981898362871021766136496350811119239022456148998479233738651457945459785793412850146813233908980788519369212579447585557022966682008539222136347096142067649402361725866908541357374084441163335016195652755221118310011633664
199 1387118243408351759152559791197334237459427131601763983162478855002919717844623258494035277966543142250332074800115287455082703229891145997577347426122676747846882254505267004187862886999636115125488286851957969071987909862229857705593370356304360614864602820255940608